一道对于初学者不太友好的模拟题。
注意审题,刚开始读错题了qwq
解决方案:
首先,我们将题目中所有数字存储下来(需要去重 + 排序),对于初学者推荐桶排去重。
然后,我们可以采用一种很笨的方法,用一个数组 cnt 把每个组里每个数的出现次数存储下来。
最后,对于每个组,遍历一遍所有原始的已经排序+去重后的数字,直接输出cnt[k][j]即可(k表示当前的组,j表示当前遍历到的数字)。
这道题目就完成拉qwq
坑点:输出时最后一个数不需要加逗号,需要特判
ACcode
#include <iostream>
#include <cstring>
#include <vector>
#include <cmath>
#include <algorithm>
#include <climits>
#include <queue>
#define endl "\n"
#define IOS ios::sync_with_stdio(false), cin.tie(0), cout.tie(0)
#define int long long
#define ULL unsigned long long
#define ls(k) k << 1
#define rs(k) k << 1 | 1
#define mid(a, b) (a + b) >> 1
const int N = 110, M = 1010, P = 131, MOD = 1e6 + 7;
using namespace std;
inline int read(){
int num = 0;
char c;
bool flag = false;
while((c = getchar()) == ' ' || c == '\n' || c == '\r');
if(c == '-') flag = true;
else num = c - '0';
while(isdigit(c = getchar())) num = num * 10 + c - '0';
return (flag ? -1 : 1) * num;
}
int t;
int a[N], s[M], cnt[N][M];
bool jud[N];
void init()
{
memset(cnt, 0, sizeof cnt);
memset(jud, 0, sizeof jud);
memset(s, 0, sizeof s);
}
void solve()
{
init();
vector <int> num;
int n = read();
for (int i = 1; i <= n; i ++ )
{
a[i] = read();
if (!s[a[i]]) num.push_back(a[i]), s[a[i]] ++;//桶排去重
}
sort(num.begin(), num.end());//排序
for (int i = 1; i <= n; i ++ )
{
int k = read();
cnt[k][a[i]] ++, jud[k] = true;
}
for (int i = 1; i <= N - 10; i ++ )
{
if (!jud[i]) break;
cout << i << "={";
for (int j = 0; j < num.size(); j ++ )
{
if (j != num.size() - 1) cout << num[j] << "=" << cnt[i][num[j]] << ",";//特判
else cout << num[j] << "=" << cnt[i][num[j]] << "}" << endl;
}
}
}
signed main()
{
IOS;
t = read();
while (t -- ) solve();
}