c语言问题: 输入格式 输入有多组数据。 每组数据两行。 第一行包含一个正整数n(小于等于1000
c语言问题:输入格式输入有多组数据。每组数据两行。第一行包含一个正整数n(小于等于10000),代表会员人数。第二行包含n个正整数(小于等于10000),代表各会员AC的...
c语言问题:
输入格式
输入有多组数据。
每组数据两行。
第一行包含一个正整数n(小于等于10000),代表会员人数。
第二行包含n个正整数(小于等于10000),代表各会员AC的题数。
输出
对应每组数据,如果超过一半的会员AC的题数相同,则输出这个题数,否则输出0。
样例输入
7
14 36 14 14 14 35 23
10
56 56 56 56 3 35 35 8 77 56
样例输出
14
0
帮我写这个程序,注意超出一半(不包括一半)的题数相同才求出这个数字 展开
输入格式
输入有多组数据。
每组数据两行。
第一行包含一个正整数n(小于等于10000),代表会员人数。
第二行包含n个正整数(小于等于10000),代表各会员AC的题数。
输出
对应每组数据,如果超过一半的会员AC的题数相同,则输出这个题数,否则输出0。
样例输入
7
14 36 14 14 14 35 23
10
56 56 56 56 3 35 35 8 77 56
样例输出
14
0
帮我写这个程序,注意超出一半(不包括一半)的题数相同才求出这个数字 展开
展开全部
#include<stdio.h>
int main()
{
int n, i, M[10240];
memset(M, 0, sizeof(M));
while(scanf("%d", &n) != EOF)
{
int max = -1;
for(i = 0; i < n; i++)
{
int ac;
scanf("%d", &ac);
if(ac > max)
max = ac;
M[ac]++;
}
int half = n >> 1, ok = 0;
for(i = 0; i < max; i++)
{
if(M[i] > half)
{
printf("%d\n", i);
ok = 1;
}
}
if(!ok)
printf("0\n");
}
return 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;
}
用 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;
}
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询