POJ 2092 Grandpa is Famous(模拟)

最新推荐文章于 2014-10-06 05:26:00 发布

原创最新推荐文章于 2014-10-06 05:26:00 发布 · 1.1k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

模拟题专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一个通过使用scanf替代cin来显著提高程序运行速度的方法。在特定的编程比赛中，这一技巧可以使程序从804毫秒减少到204毫秒。文章通过一个具体的C++示例展示了如何利用scanf进行快速读取大量整数输入。

//用scanf比cin快很多,可以从804ms 到 204ms #include<cstdio> #include<iostream> using namespace std; int main() { int m,n,id,max,sec,time; int rank[10010]; while(scanf("%d%d",&n,&m)) { if(n == 0)break; memset(rank,0,sizeof(rank)); max = sec = 0; time = n * m; while(--time + 1) { scanf("%d",&id); ++rank[id]; } for(int i = 1;i <= 10000;++i) { if(rank[i] > max) { sec = max; max = rank[i]; } else if(rank[i] > sec && rank[i] < max) sec = rank[i]; } for(int i = 1;i <= 10000;++i) { if(rank[i] == sec) { printf("%d ",i); } } printf("/n"); } return 0; }