题解：P10748 [SEERC2020] Mistake

洛谷观看更佳

Solution

由于存在多种可行解，输出任何都可以得分。所以本题变得非常简单。因为每台机器中每个数都只有一个，所以如果出现一个了，那么下一次出现就只能给下一台机器了。

然后既然输出任何解都可以得分，那么我们不妨每次都输出那个数字出现次数的机器。

例如：如果输出顺序是 $1$ $2$ $1$ $3$ $1$ 当遇到第一个 $1$ 时我们可以输出 $1$ 然后将记录数组中 $1$ 出现的次数加 $1$ 然后我们下一次遇到 $1$ 时，由于第一个机器已经没有 $1$ 了故向后延续，即输出 $2$。当然为了保证每次输出的机器编号和那个数出现个数相对应，我们要先加后用。

然后我们可以发现，本题中的 $m$ 和 $a_i,b_i$ 都没用，（可能更麻烦的做法需要吧）。

Code

#include<bits/stdc++.h> 
using namespace std;
int f[500005],m,n,k,x;
int main(){
	cin>>n>>k>>m;
	for(int i=1;i<=2*m;i++)cin>>x;//为了应付输入 
	for(int i=1;i<=n*k;i++)cin>>x,cout<<++f[x]<<" ";
}