关于Codeforces Round 860 (Div. 2)的T2
  • 板块学术版
  • 楼主m1kusama
  • 当前回复10
  • 已保存回复10
  • 发布时间2023/3/27 12:35
  • 上次更新2023/10/23 20:20:36
查看原帖
关于Codeforces Round 860 (Div. 2)的T2
538821
m1kusama楼主2023/3/27 12:35

感觉是对的,可是wa on 2

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n;
int s[10005];
short q[10005][10005];
int x[10005];
int main(){
	int t;
	cin>>t;
	for(int z=0;z<t;z++){
		cin>>n;
		for(int i=0;i<n;i++){
			cin>>x[i];
			for(int j=0;j<x[i];j++){
				cin>>q[i][j];
				s[q[i][j]]=i;
			}
		}
		
		for(int i=0;i<n;i++){
			int sig=1,yes=0,ans;
			for(int j=0;j<x[i];j++){
				if(s[q[i][j]]==i){
					yes++;
					ans=j;
					sig=0;
					break;
				} 
			}
			if(yes>1){
				cout<<"-1";
				break;
			}
			else if(yes==1) cout<<q[i][ans]<<" ";
			else if(sig==1){
				cout<<"-1";
				break;
			} 
		}
		cout<<endl;
	}	
	return 0;
}
2023/3/27 12:35
加载中...