PTA 7-298 sdut-C语言实验-众数
分数 14
作者 马新娟
单位 山东理工大学
众数是指在一组数据中,出现次数最多的数。例如:1, 1, 3 中出现次数最多的数为 1,则众数为 1。
给定一组数,你能求出众数吗?
输入格式:
输入数据有多组(数据组数不超过 50),到 EOF 结束。
对于每组数据:
第 1 行输入一个整数 n (1 <= n <= 10000),表示数的个数。
第 2 行输入 n 个用空格隔开的整数 Ai (0 <= Ai <= 1000),依次表示每一个数。
输出格式:
对于每组数据,在一行中输出一个整数,表示这组数据的众数。
数据保证有唯一的众数。
输入样例1:
3
1 1 3
输出样例1:
1
输入样例2:
5
0 2 3 1 2
输出样例2:
2
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
#include <stdio.h>
int main(){
int n, k;
int z = 0, max = 0;
int arr[1000] = {0}; //数组初始化
scanf("%d",&n);
for(int i = 0; i < n; i++){
scanf("%d", &z);
arr[z]++; //输入的是几就给他一次,最后比较即可(即记录相同数的个数)
}
for(int i = 0; i < 1000; i++){
if(arr[i] > max){
max = arr[i];
k = i;
}
}
printf("%d\n",k);
return 0;
}
解题思路:
用数组下标表示输入的数,输入一次记录一次,然后比较个数即可
归属知识点:
数组
循环结构