acw 3576题解

原题链接

一道对于初学者不太友好的模拟题。
注意审题，刚开始读错题了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();
}