zoj 2250 - Grandpa is Famous
來源:程序員人生 發布時間:2014-10-08 22:18:59 閱讀次數:2571次
題目:統計排名第二的人。
分析:計數排序+統計。
說明:大黃都說題目木有問題。他怎么會放在DP分類里啊。(2011-11-01 15:19)
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <stdio.h>
usingnamespace std;
int V[ 10005 ];
int C[ 10005 ];
int cmp( constvoid* a, constvoid* b )
{
return *(int *)b - *(int *)a;
}
int main()
{
int N,M,I;
while ( cin >> N >> M && (N||M) ) {
memset( V, 0, sizeof( V ) );
memset( C, 0, sizeof( C ) );
for ( int i = 1 ; i <= N ; ++ i ) {
for ( int j = 1 ; j <= M ; ++ j ) {
scanf("%d",&I);
++ C[ I ];
++ V[ I ];
}
}
qsort( C, 10001, sizeof( int ), cmp );
int v = 0;
for ( int i = 1 ; ; ++ i ) {
if ( C[ i ] != C[ i-1 ] ) {
v = C[ i ];
break;
}
}
if ( !v ) continue;
for ( int i = 1 ; i <= 10000 ; ++ i ) {
if ( V[ i ] == v ) {
printf("%d ",i);
}
}
printf("
");
}
return 0;
}
生活不易,碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈