zstu Problem G: 众数(2016年新生赛暨全国新生邀请赛)
2016-11-21 07:38
477 查看
Description
给出n个数,求这n个数的众数。众数的定义是:是一组数据中出现次数最多的数值,叫众数,有时众数在一组数中有好几个。
Input
第一行有个整数T,表示测试组数T<=10.接下来有T个测试组,每个测试组的第一行有整数n,表示有n个数。
接下来1行有n个数,第i个数ai ,0 < ai <= 1000
n<=1000
Output
对于每个测试组,请把答案在一行中输出,如果有多个众数,则按照从小到大的顺序把他们输出。Sample Input
1 5 3 3 2 2 4
Sample Output
2 3
#include<iostream> #include<algorithm> #include<cstring> using namespace std; int a[1005]; int b[1005]; int main() { int T; cin>>T; while(T--) { memset(b,0,sizeof(b)); int n; cin>>n; int k=1,j=0,max=1; for(int i=0;i<n;i++) cin>>a[i]; sort(a,a+n); for(int i=1;i<n;i++) { if(a[i-1]==a[i]) { k++; if(k>max) { j=0; max=k; b[j]=a[i-1]; } else if(k==max) { max=k; j++; b[j]=a[i-1]; } } else k=1; } if(max==1) { for(int i=0;i<n;i++) cout<<a[i]<<" "; cout<<endl; } else { for(int i=0;i<=j;i++) cout<<b[i]<<" "; cout<<endl; } } return 0; }
相关文章推荐
- zstu 4245 KI的斐波那契(2016年新生赛暨全国新生邀请赛)
- zstu 4242: 校庆(2016年新生赛暨全国新生邀请赛)
- zstu 4246萌新吃果果(2016年新生赛暨全国新生邀请赛)
- 【浙江理工大学2016年新生赛暨全国新生邀请赛】 F 牛吃草,ZSTUOJ4243 【计算几何+二分】
- zstu 4243牛吃草(2016年新生赛暨全国新生邀请赛)
- 【浙江理工大学2016年新生赛暨全国新生邀请赛】 J 萌新吃果果,ZSTUOJ 4286【模拟】
- 【浙江理工大学2016年新生赛暨全国新生邀请赛】 E 校庆 ZSTUPJ4242 【坑爹的日期计算】
- 【浙江理工大学2016年新生赛暨全国新生邀请赛】 A,Save the Princess,ZSTUOJ 4238【博弈?】
- 浙江理工大学2016年新生赛暨全国新生邀请赛H ZSTUOJ 4245: KI的斐波那契
- ZSTU-4242-校庆【浙江理工2016全国新生邀请赛E题】
- gdutcodeProblem D: 勤奋的涟漪2(新生杯决赛网络同步赛暨全国新生邀请赛)
- 2016广东工业大学新生杯决赛网络同步赛暨全国新生邀请赛
- 2016广东工业大学新生杯决赛网络同步赛暨全国新生邀请赛
- 哈工大-2016级新生程序设计全国邀请赛 棋盘村
- 2016广东工业大学新生杯决赛网络同步赛暨全国新生邀请赛
- codeforces 699C(广东工业大学新生杯决赛网络同步赛暨全国新生邀请赛)
- hrbustojA.棋盘村(2016级新生程序设计全国邀请赛 )
- 2016广东工业大学新生杯决赛网络同步赛暨全国新生邀请赛
- Contest1051 - 2016广东工业大学新生杯决赛网络同步赛暨全国新生邀请赛
- 2016广东工业大学新生杯决赛网络同步赛暨全国新生邀请赛