ACM水题WA了,求解

[复制链接]
查看11 | 回复3 | 2012-1-9 02:34:26 | 显示全部楼层 |阅读模式
我也不仔细看你的代码了,我把思路跟你讲一下。数据输入部分,scanf我用的不多,不知道你这么写对不对,其实测试一下很简单,你输完一行数字以后,把数组a里的内容顺序输出,看一下就知道对不对了。我是先按照字符串格式读入一行数据,然后自己把字符串分割成整数。后面选第二大的数字,没必要写的那么纠结,总共才百十号数据,直接排序就行了。我用的qsort排序,其实用冒泡排序也是没什么问题的,就这道题的数据量而言不可能超时,排序以后找第二大的数字很简单。这道题我已经A了,有什么问题可以继续问。 另外如果不想用排序的话,给你一种求第二大数字的方法,最终结果为second。这个方法我也试过了,可以AC。first = second = 0;for(i ...
回复

使用道具 举报

千问 | 2012-1-9 02:34:26 | 显示全部楼层
这个数据你考虑过了吗?10 10 10我不知道这个数据输出什么?#include#includeint main(void){int cnt[101]={0};int a;int i;while(scanf("%d",&a)!=EOF){cnt[a]++;if(a...
回复

使用道具 举报

千问 | 2012-1-9 02:34:26 | 显示全部楼层
#include #include using namespace std;int main(int argc, char* argv[]){int a[1000], i=0;int t;set s;set::iterator it;while(cin >> t)...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行