输出众数,输出超限问题
2014-11-13 15:51
67 查看
http://zju.acmclub.com/index.php?app=problem_title&id=1&problem_id=1968
题目很简单,给定20个数,输出众数,如果出现次数相等就输出值小的那个。
值得一提的是:之前把cin>>x放在了while(1)里面,一直提示输出超限。
后来偷偷看了一下标程,发现直接while(cin>>x),看来需要保证while循环总是可以退出,涨姿势了。
处理方法就是:首先最外层的循环用while(cin>>x)先读取第一个数并处理,如果第一个数能读进来再读剩下的数。
最后把两次遍历改成一次遍历,果断AC。。
cpp代码:
题目很简单,给定20个数,输出众数,如果出现次数相等就输出值小的那个。
值得一提的是:之前把cin>>x放在了while(1)里面,一直提示输出超限。
后来偷偷看了一下标程,发现直接while(cin>>x),看来需要保证while循环总是可以退出,涨姿势了。
处理方法就是:首先最外层的循环用while(cin>>x)先读取第一个数并处理,如果第一个数能读进来再读剩下的数。
最后把两次遍历改成一次遍历,果断AC。。
cpp代码:
#include<iostream> using namespace std; int main(){ int x,i,MAX,keep; int num[11]; while(cin>>x){//先读第一个元素并处理,避免输出超限 for(i=0;i<11;i++)num[i]=0; num[x]++; MAX=num[x]; keep=x; for(i=1;i<20;i++){ cin>>x; num[x]++; if(num[x]>=MAX){ if(num[x]==MAX){ if(x<keep)keep=x; } else{ MAX=num[x]; keep=x; } } } cout<<keep<<endl; } return 0; }
相关文章推荐
- 输出众数,输出超限问题
- C# 处理XML + XSLT转换中HTML元素的输出问题及解决
- Web页面部署的奇怪问题!无法生成项目输出组。
- 用jsp动态输出excel文档和中文乱码问题的解决
- 浮点数的存储及输出问题
- 关于websphere v6的采用log4j输出日志信息的问题
- C# 处理XML + XSLT转换中HTML元素的输出问题及解决
- 请教高手:关于在delphi中编译时对输出文件分类的问题?
- 用dom4j建立,修改XML文档,并解决格式化输出和中文问题
- 用dom4j建立,修改XML文档,并解决格式化输出和中文问题
- Java中浮点数的输出形式及可能引起的问题
- [讨论]Response.ContentType 控制输出文件类型(讨论下载文件问题)
- 带输出参数的存储过程的使用及在C#中调用问题
- 输出分式问题
- [导入]关于用xslt输出xml的问题
- 用jsp动态输出excel文档和中文乱码问题的解决
- Asp.net中的页面乱码的问题和Asp.net页面输出到EXCEL
- double值格式化输出的精度问题解决
- 使用iReport+jaspereport输出PDF报表时的中文问题
- ListView ,MSFlexGrid 直接输出到打印机的函数写法!问题解决人:laviewpbt(人一定要靠自己) ,mylzw(芃)