| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1006 人关注过本帖
标题:统计最高票数
取消只看楼主 加入收藏
神少年
Rank: 1
等 级:新手上路
帖 子:33
专家分:0
注 册:2010-12-22
结帖率:83.33%
收藏
已结贴  问题点数:20 回复次数:3 
统计最高票数
统计最高票数
时限:1000MS
内存限制:65536KByte
总提交:1336   测试通过:634


题目描述


信息技术学院需要票选出新生之星,经过重重选拔,最后只剩下10个候选人,编号从1-10。现在需要全体新生从这10个同学中票选出一人当选。

首先输入这次投票的总票数n,这n张票中的每张票上都写有投票者想要投的人选的编号。例如票值为1,表示投票给1号候选人。但是,总有些调皮的同学为了捣乱而投了无效票。无效票指的是票值不是1-10的那些票,例如票值为100的票就是一张无效票。现在请你编写一个程序,统计得票最高者的票数和他的编号。(为了简单起见,我们的统计中不会出现有两个候选人得票相同的情况。)


输入

开始一个正整数n表示总共有多少张票。接着是n个整数,表示对应票的票值。

输出

输出这次投票结果中,得票最多者的票数和编号,中间用一个空格分隔,并独占一行。

样例输入

10
1 1 1 2 3 4 4 1 1 100


样例输出

5 1


提示

除了需要一个变量记录当前最大值之外,还需要一个变量记录当前最大值的编号


#include<stdio.h>
int main()
{
int temp,a[100],b[100]={0},c[100],n,i,j;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<n-1;i++)
{for(j=0;j<n-i;j++)
if(a[j]>a[j+1])
{temp=a[j];a[j]=a[j+1];a[j+1]=temp;}
}
for(i=0;i<n;i++)
{for(j=0;j<n;j++)
{if(a[i]==a[j]&&a[i]<=10&&a[i]>0)
b[i]++;c[i]=a[i];}
i+=b[i];}
for(i=0;i<n-1;i++)
{for(j=0;j<n-i;j++)
if(a[j]<a[j+1])
{temp=b[j];b[j]=b[j+1];b[j+1]=temp;temp=c[j];c[j]=c[j+1];c[j+1]=temp;}
}
if(n!=0&&b[0]!=0)
printf("%d %d\n",b[0],c[0]);
return 0;
}
搜索更多相关主题的帖子: 信息技术 候选人 统计 
2010-12-22 18:28
神少年
Rank: 1
等 级:新手上路
帖 子:33
专家分:0
注 册:2010-12-22
收藏
得分:0 
自己测试运行没有问题。但是就是得不到ac。。求各位高手教教
2010-12-22 18:29
神少年
Rank: 1
等 级:新手上路
帖 子:33
专家分:0
注 册:2010-12-22
收藏
得分:0 
回复 4楼 qq1023569223
十分谢谢!!但是我是学c的。。。
2010-12-23 08:59
神少年
Rank: 1
等 级:新手上路
帖 子:33
专家分:0
注 册:2010-12-22
收藏
得分:0 
回复 2楼 神少年
谢谢你的代码!
但我有两个疑问,为什么一开始的数组定义放在main外面呢?可以这么做的么?
还有就是题目没要求用EOF结束,用了EOF会得ac么?题目只要求输入一组数据啊。
(我把数组挪到main里面,eof删掉,得AC了。。谢谢你)
2010-12-23 09:07
快速回复:统计最高票数
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.033795 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved