求c语言高手编一个程序,题目要求如下: 输入有多组数据。 每组数据两行。 第一行包含一个正整数n(

求c语言高手编一个程序,题目要求如下:
输入有多组数据。
每组数据两行。
第一行包含一个正整数n(小于等于10000),代表会员人数。
第二行包含n个正整数(小于等于10000),代表各会员AC的题数。
输出
对应每组数据,如果超过一半(不包括一半)的会员AC的题数相同,则输出这个题数,否则输出0。
样例输入
7
14 36 14 14 14 3 8
10
56 56 56 56 3 35 35 8 77 56
样例输出
14
0

回答过了,怎么又问了?
题目没有约定输入结束的标志,所以下面程序,读一组,算一组,无限循环。
用 ctrl-C 组合键结束程序.

#include <stdio.h>
int d[1000]; // 放原始数据
int v[1000][2]; //放不同数据和数据出现的个数
int main()
{
int i,j,k,n,m,flag=0;
Lab:
m=0;
scanf("%d",&n);
for (i=0;i<n;i++) scanf("%d",&d[i]);
v[m][0]=d[0];v[m][1]=1;m=1;
for (i=1;i<n;i++){
flag = 0;
for (k=0;k<m;k++) if (d[i]==v[k][0]) {v[k][1]++;
if (v[k][1] > n/2) {printf("%d\n",v[k][0]); goto Lab;}
flag=1;break;};
if (flag==1) {m++; v[m][0]=d[i];v[m][1]=1;}
}
printf("0\n");
goto Lab;
return 0;
}
温馨提示:答案为网友推荐,仅供参考
第1个回答  2013-12-14
说实话,没看懂追问

晕,这还看不懂

就是一组数,这组数里要是有一半以上的相同的数,就输出这个数。如果没有超出一半的一样的数就输出0

相似回答