C语言训练-3740-众数

Problem Description
众数是指在一组数据中,出现次数最多的数。例如:1, 1, 3 中出现次数最多的数为 1,则众数为 1。
给定一组数,你能求出众数吗?
Input
输入数据有多组(数据组数不超过 50),到 EOF 结束。
对于每组数据:
•第 1 行输入一个整数 n (1 <= n <= 10000),表示数的个数。
•第 2 行输入 n 个用空格隔开的整数 Ai (0 <= Ai <= 1000),依次表示每一个数。
Output
对于每组数据,在一行中输出一个整数,表示这组数据的众数。
数据保证有唯一的众数。
Example Input
3
1 1 3
5
0 2 3 1 2
Example Output
1
2

#include<stdio.h>
int main(int argc, char const *argv[])
{
int n,t,max,A,f,i,m=50;
while (~scanf("%d",&n)&&m)
{
int a[1005]={-1};
f = 0;
for(i=0;i<n;i++)
{
  scanf("%d",&A);
  a[A]++;
  if(f<A){
  f = A;}
}
max = -1;
for (i = 0;i <= f; i++)
{
  if(a[i] > max)
  {  max = a[i];
    t = i;}
}
printf("%d\n", t);
m--;
}
  return 0;
}

这个没写出来,看的大佬的写的,看完有种恍然大悟的感觉,原来数组还可以这样用。。
做的大部分题貌似都是这个大佬的 (✿◡‿◡)、
大佬链接;https://blog.csdn.net/qq_40014462
本题链接:https://blog.csdn.net/qq_40014462/article/details/78712885

猜你喜欢

转载自blog.csdn.net/weixin_43450493/article/details/83793463