首页 > 代码库 > zoj 2250 - Grandpa is Famous
zoj 2250 - Grandpa is Famous
题目:统计排名第二的人。
分析:计数排序+统计。
说明:大黄都说题目木有问题。他怎么会放在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("\n"); } return 0; }
zoj 2250 - Grandpa is Famous
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。