博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Poj 2092 Grandpa is Famous(基数排序)
阅读量:4647 次
发布时间:2019-06-09

本文共 1061 字,大约阅读时间需要 3 分钟。

题目链接:

思路分析:先统计数据,在根据Count降序排序,Count相等时按照Num升序排序;再输出Count第二大的所有Num;

 

代码如下:

#include 
#include
#include
using namespace std;#define MAX_N ( 10000 + 20 )struct Player{ int Num; int Count;};bool Cmp( Player a, Player b );int main(){ int n, m; Player P[MAX_N]; while( scanf("%d %d", &n, &m) ) { int Tmp, i, j; memset( P, 0, sizeof(P) ); if ( m == 0 && n == 0 ) break; for ( i = 0; i < n; ++i ) for( j = 0; j < m; ++j ) { scanf( "%d", &Tmp ); P[Tmp].Num = Tmp; P[Tmp].Count++; } sort( P, P + 10010, Cmp ); i = 1; while( P[i].Count == P[i+1].Count ) { printf("%d ", P[i].Num ); i++; } printf( "%d\n", P[i].Num ); } return 0;}bool Cmp( Player a, Player b ){ if ( a.Count == b.Count ) return a.Num < b.Num; else return a.Count > b.Count;}

 

转载于:https://www.cnblogs.com/tallisHe/p/4007895.html

你可能感兴趣的文章
String subString方法
查看>>
Python类相关的装饰器
查看>>
07.计算Nova→2.nova组件详解→2.nova-scheduler
查看>>
SQL语句主要的分类
查看>>
SSH使用Slf4j
查看>>
回溯法之一---算法框架及基础
查看>>
11.05篮球弹起与棋盘放芝麻
查看>>
mybaties 使用注解注入动态sql (if-else)-转义字符
查看>>
PHP文本操作
查看>>
Use 'var' or not
查看>>
JavaScript学习笔记(1)
查看>>
线程之线程同步(2)
查看>>
cxf 例子
查看>>
【.net 深呼吸】获取日期的干支纪年
查看>>
Docker镜像分层技术
查看>>
elastic-job详解(三):Job的手动触发功能
查看>>
SQLite中使用全文搜索FTS
查看>>
Shell 文件测试运算符
查看>>
Shell 示例:将指定的文件内容转换为大写
查看>>
白盒测试实践项目(day5)
查看>>