分组统计
思路
一周了,重新写这个代码一遍过。
基本就是用数组进行存储,map进行统计。
之后对于数组进行去重,方便后续输出
然后遍历hash,找到每一组下的统计情况,然后进行输出就可以
代码
#include<iostream>
#include<vector>
#include<map>
#include<algorithm>
#include<cstring>
using namespace std;
int t;
const int N = 110;
int n;
int a[N];
int cnt[1010];
int main()
{
cin>>t;
while(t--){
cin>>n;
vector<int> v;
for(int i=0;i<n;i++){
cin>>a[i];
v.push_back(a[i]);
}
map<int,vector<int>> hash;
for(int i=0;i<n;i++)
{
int x;
cin>>x;
hash[x].push_back(a[i]);
}
//处理后续的操作,erase是vector中的函数
sort(v.begin(),v.end());
v.erase(unique(v.begin(),v.end()),v.end());
int timer = 1;
for(auto x:hash){
memset(cnt,0,sizeof cnt);
for(auto y:x.second) cnt[y]++;
cout<<timer<<"={";
for(int i = 0;i<v.size();i++)
{
if(i!=v.size()-1) cout<<v[i]<<"="<<cnt[v[i]]<<",";
else cout<<v[i]<<"="<<cnt[v[i]];
}
cout<<"}"<<endl;
timer++;
}
}
}