投票统计
题目描述
为了总结过去一段时间的命题工作,王队长组织了“我最喜欢的题目”评选活动,并邀请各位选手给题目进行投票。
具体来说,每道题目有一个正整数作为它的编号,一共有 nn 名选手给它们进行投票,每位选手投且仅投给一道题,其中第 位选手所投票的题目编号为 aiai。
由于投票的选手众多,所以王队长请你来帮忙统计得票数。你需要找出收获选手投票最多的题目数量与他们的编号,并按从小到大的顺序列出这些编号。但这里有一个例外情况:如果所有被投票的题目得票数都相同,则王队长认为这次活动比较失败,你应该输出-1。
输入
输入数据第一行包含一个正整数 TT,表示测试数据的组数,各组数据之间没有空行。
接下来 行,依次描述每组数据:
每组数据包含两行,其中第一行包含一个正整数 nn,表示参与这次活动的选手人数。第二行包含 个由空格隔开的正整数 a1∼ana1∼an,其中第 ii 个数 表示第 ii 位选手所投票的题目编号。
对于所有的数据,保证 ,1≤ai≤1091≤ai≤109,其它数据规模与约定请见下表。
输出
输出应由 TT 组数据组成,各组数据之间没有空行。对于每一组数据:
若没有出现题面所述的例外情况,则这组测试数据输出两行,其中第一行输出一个正整数 ,表示收获选手投票最多的题目数量,第二行按从小到大的顺序输出 mm 个正整数,表示这些题目的编号。
若出现题面所述的例外情况,则这组测试数据输出一行,请输出-1。
样例
样例输入 1
3
10
2 6 1 2 1 1 2 6 7 1
10
10 3 6 6 3 10 6 6 6 2
10
8 8 10 10 10 10 8 5 8 8
样例输出 1
1
1
1
6
1
8
样例输入 2
3
10
1 4 3 1 8 8 7 2 8 7
10
1 10 9 1 3 2 9 9 2 1
10
4 1 5 4 1 9 5 5 4 1
样例输出 2
1
8
2
1 9
3
1 4 5
样例输入 3
3
10
3 3 10 8 8 3 10 8 10 3
10
2 2 8 6 8 4 2 4 4 8
10
6 2 5 6 7 5 7 10 2 10
样例输出 3
1
3
3
2 4 8
-1
题意
STL瞎搞
可以用vector储存瞎搞 也可以直接map一步到位
AC代码
vector写法
#include <bits/stdc++.h>
using namespace std;
const int INF = 0x3f3f3f3f;
const int MAXN = 100000+10;
int arr[MAXN];
vector<int> v[MAXN];
struct node
{
int x, y;
}p[MAXN];
bool cmp(node a, node b)
{
if(a.x == b.x)
return a.y < b.y;
return a.x > b.x;
}
int main()
{
ios::sync_with_stdio(false);
int T;
cin >> T;
while(T--) {
for(int i = 0; i <= MAXN; i++)
v[i].clear();
int n;
cin >> n;
for(int i = 1; i <= n; i++)
cin >> arr[i];
if(n == 1) {
cout << 1 << endl << arr[1] << endl;
continue;
}
sort(arr+1, arr+n+1);
int cnt = 0;
int ans = 0;
bool flag = true;
for(int i = 1; i <= n+1; i++) {
if(arr[i]!=arr[i-1] && i!=1) {
v[cnt].push_back(arr[i-1]);
if(ans!=0 && ans!=cnt)
flag = false;
ans = max(ans, cnt);
cnt = 1;
}
else
cnt++;
}
if(flag) {
cout << -1 << endl;
continue;
}
cout << v[ans].size() << endl;
for(int i = 0; i < v[ans].size(); i++) {
if(i == 0)
cout << v[ans][i];
else
cout << ' ' << v[ans][i] ;
}
cout << "\n";
}
return 0;
}
map写法
#include <bits/stdc++.h>
using namespace std;
map<int,int> mp;
int main()
{
int T;
cin >> T;
while(T--) {
mp.clear();
int n;
cin >> n;
int ans = 0;
for(int i = 0; i < n; i++) {
int x;
cin >> x;
mp[x]++;
ans = max(ans, mp[x]);
}
int cnt = 0;
for(auto it=mp.begin(); it!=mp.end(); it++) {
if(ans==(it->second)) cnt++;
}
if(cnt == mp.size()) {
cout << -1 << endl;
continue;
}
cout << cnt << endl;
int fg = false;
for(auto it=mp.begin(); it!=mp.end(); it++) {
if(ans == (it->second)) {
if(!fg) {
cout << it->first;
fg = true;
}
else
cout << ' ' << it->first;
}
}
cout << "\n";
}
return 0;
}