hdu 1347 Grandpa is Famous
来源:互联网 发布:mysql数据库主从复制 编辑:程序博客网 时间:2024/05/31 15:18
题目地址:
http://acm.hdu.edu.cn/showproblem.php?pid=1347
题目描述:
Grandpa is Famous
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 598 Accepted Submission(s): 210
Problem Description
The whole family was excited by the news. Everyone knew grandpa had been an extremely good bridge player for decades, but when it was announced he would be in the Guinness Book of World Records as the most successful bridge player ever, whow, that was astonishing!
The International Bridge Association (IBA) has maintained, for several years, a weekly rank? ing of the best players in the world. Considering that each appearance in a weekly ranking constitutes a point for the player, grandpa was nominated the best player ever because he got the highest number of points.
Having many friends who were also competing against him, grandpa is extremely curious to know which player(s) took the second place. Since the IBA rankings are now available in the internet he turned to you for help. He needs a program which, when given a list of weekly rankings, finds out which player(s) got the second place according to the number of points.
The International Bridge Association (IBA) has maintained, for several years, a weekly rank? ing of the best players in the world. Considering that each appearance in a weekly ranking constitutes a point for the player, grandpa was nominated the best player ever because he got the highest number of points.
Having many friends who were also competing against him, grandpa is extremely curious to know which player(s) took the second place. Since the IBA rankings are now available in the internet he turned to you for help. He needs a program which, when given a list of weekly rankings, finds out which player(s) got the second place according to the number of points.
Input
The input contains several test cases. Players are identified by integers from 1 to 10000. The first line of a test case contains two integers N and M indicating respectively the number of rankings available (2 <= N <= 500) and the number of players in each ranking (2 <= M <= 500). Each of the next N lines contains the description of one weekly ranking. Each description is composed by a sequence of M integers, separated by a blank space, identifying the players who figured in that weekly ranking. You can assume that:
1. in each test case there is exactly one best player and at least one second best player,
2. each weekly ranking consists of M distinct player identifiers.
The end of input is indicated by N = M = 0.
1. in each test case there is exactly one best player and at least one second best player,
2. each weekly ranking consists of M distinct player identifiers.
The end of input is indicated by N = M = 0.
Output
For each test case in the input your program must produce one line of output, containing the identification number of the player who is second best in number of appearances in the rankings. If there is a tie for second best, print the identification numbers of all second best players in increasing order. Each identification number produced must be followed by a blank space.
Sample Input
4 520 33 25 32 9932 86 99 25 1020 99 10 33 8619 33 74 99 323 62 34 67 36 79 93100 38 21 76 91 8532 23 85 31 88 10 0
Sample Output
32 331 2 21 23 31 32 34 36 38 67 76 79 88 91 93 100
题意:
说了半天,就是输出数字出现次数第二多的数字,并且按顺序输出。
题解:
典型的索引字典思想+获得第二次数多的值的方法注意点,即先获取最大的值然后据此找到第二大的值。
代码:
#include<stdio.h>#include<string.h>int players[10000+1];//begin with 1int N=0,M=0;int main(){ while(scanf("%d%d",&N,&M)!=EOF&&(M+N)>0) { memset(players,0,sizeof(players)); int num=0,max_cnt=0,sec_cnt=0; for(int i=1;i<=N;i++) { for(int j=1;j<=M;j++) { scanf("%d",&num); players[num]++; if(players[num]>max_cnt) max_cnt=players[num]; } } int j=0; for(sec_cnt=max_cnt-1;sec_cnt>=1;sec_cnt--) { int find_flag=0; for(j=1;j<=10000;j++) { if(sec_cnt==players[j]) {find_flag=1;printf("%d",j);break;} } if(find_flag) break; } for(j=j+1;j<=10000;j++) if(sec_cnt==players[j]) printf(" %d",j); printf("\n"); } return(0);}
0 0
- hdu 1347 Grandpa is Famous
- HDU 1347 Grandpa is Famous
- hdu 1347 Grandpa is Famous
- HDU 1347 Grandpa is Famous
- Grandpa is Famous (P2092)
- poj 2092 Grandpa is Famous
- POJ,2092,Grandpa is Famous
- POJ 2092 Grandpa is famous
- poj 2092 Grandpa is Famous
- zoj 2250 - Grandpa is Famous
- 杭电OJ题 1347 Grandpa is Famous解题报告
- POJ 2092 Grandpa is Famous(模拟)
- POJ 2092 Grandpa is Famous (sort排序)
- Grandpa is Famous(poj2092排序)
- POJ 2092 Grandpa is Famous 水
- POJ 2092 Grandpa is Famous【水---找出现第二多的数】
- (使用STL自带的排序功能进行排序7.3.2)POJ 2092 Grandpa is Famous(结构体排序)
- 【水题】poj2092Grandpa is famous
- HDU1071
- gravity 和layout_gravity 的使用
- Underlying DBMS error[ORA-12154: TNS: 无法解析指定的连接标识符
- 无线网络的各种安全性类型
- 【重头学习Android】关于UI切图和屏幕适配问题
- hdu 1347 Grandpa is Famous
- 第11周项目六 回文~素数(2)
- 关于Mongodb的全面总结,学习mongodb的人,可以从这里开始!
- PHP检查是否为移动设备
- Android笔记之获取手机图库照片和拍照获取照片
- STL中各种容器的删除操作
- Appium官网Introduction
- 第33个生日
- ios Simulator运行中 ,点击文本框不能自动弹出keyboards的问题