发布网友 发布时间:2024-10-18 04:43
共2个回答
热心网友 时间:2024-11-18 04:50
回答过了,怎么又问了?
题目没有约定输入结束的标志,所以下面程序,读一组,算一组,无限循环。
用 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;
}
热心网友 时间:2024-11-18 04:47
说实话,没看懂