Solution
由于存在多种可行解,输出任何都可以得分。所以本题变得非常简单。因为每台机器中每个数都只有一个,所以如果出现一个了,那么下一次出现就只能给下一台机器了。
然后既然输出任何解都可以得分,那么我们不妨每次都输出那个数字出现次数的机器。
例如: 如果输出顺序是 1 1 1 2 2 2 1 1 1 3 3 3 1 1 1 当遇到第一个 1 1 1 时我们可以输出 1 1 1 然后将记录数组中 1 1 1 出现的次数加 1 1 1 然后我们下一次遇到 1 1 1 时,由于第一个机器已经没有 1 1 1 了故向后延续,即输出 2 2 2。当然为了保证每次输出的机器编号和那个数出现个数相对应,我们要先加后用。
然后我们可以发现,本题中的 m m m 和 a i , b i a_i,b_i ai,bi 都没用,(可能更麻烦的做法需要吧)。
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]<<" ";
}