程序员人生 网站导航

zoj 2250 - Grandpa is Famous

栏目:互联网时间:2014-10-08 22:18:59

题目:统计排名第二的人。

分析:计数排序+统计。

说明:大黄都说题目木有问题。他怎么会放在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; }

------分隔线----------------------------
------分隔线----------------------------

最新技术推荐