试题编号: | 201312-1 |
试题名称: | 出现次数最多的数 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: |
问题描述 给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。 输出格式 输出这n个次数中出现次数最多的数。如果这样的数有多个,输出其中最小的一个。 样例输入 6 样例输出 10 |
解析:
1,水题,只找次数最多的,如果有多个,输出值最小的。
2,数据量小,我套用了多层排序的模板。
1 //16:56 - 17:05满分 2 #include <iostream> 3 #include <stdlib.h> 4 using namespace std; 5 struct A{ 6 int num; 7 int count; 8 }; 9 10 struct A a[10001]; 11 int cmp(const void *a,const void *b){ 12 struct A aa = *((struct A *)a); 13 struct A bb = *((struct A *)b); 14 if(aa.count!=bb.count){ 15 return -(aa.count - bb.count); 16 }else{ 17 return aa.num - bb.num; 18 } 19 } 20 int main(){ 21 int n,tmp; 22 cin>>n; 23 for(int i=0;i<n;i++){ 24 cin>>tmp; 25 a[tmp].num = tmp; 26 a[tmp].count++; 27 } 28 qsort(a,10000,sizeof(struct A),cmp); 29 cout<<a[0].num<<endl; 30 return 0; 31 }
人
原文地址:https://www.cnblogs.com/hqnjkkl/p/9550246.html
时间: 2024-11-09 02:44:28