Codeforces Round 860 (Div. 2)题解

就想简单的吐槽一下B题目:

比如我现在是提供三组数据:1 2 3 4

                                               1 2 3

                                               1 2 3

按照我想的 应该是输出4 -1,因为4并没有在接下来的日子当中出现 所以到现在我也觉得我的想法没有任何毛病,但实际上,如果出现一个-1,那么直接就输出-1 就好了,这个题目是真的傻逼,浪费了老子这么多的时间:

#include 

using namespace std;

const int N = 50050;

int q[N];

int ans[N];

int flag;

int big = -55;

int small = 999999999;

int hk;
int cnt;
int main(){
	
	int t;
	cin >> t;
	
	while(t --){
		
		memset(q,-1,sizeof q);
		
		int t1;
		
		cin >> t1;
		
		int temp = t1;
		
		while(t1 --){
			
			flag ++;
			
			int n;
			
			cin >> n;
			
			for(int i = 1;i <= n;i ++){
				
				int x;
				
				cin >> x;
				
				q[x] = flag;
				
			}
		}
		int flag1 = 0;
		int flag2 = 0;
		while(temp --){
			flag1 ++;
			for(int i = 1 ;i <= 50010;i ++){
				
				
				
				if(q[i] == flag1){
					//cout << i << " ";
					ans[cnt ++] = i;
					flag2 = 1;
					goto lz;
				}
			}
			if(flag2 == 0) {
				cout << "-1" << endl;
				hk = 1;
				goto hkn;
			}
			
			lz:;
			
			flag2 = 0;
		}
		hkn:;
		if(hk == 0){
			for(int i = 0;ans[i] != 0;i ++){
				 cout << ans[i] << " ";
			}
			cout << endl;
		}
		cnt = 0;
		memset(ans,0,sizeof ans);
		hk = 0;
		flag1 = 0;
		flag2 = 0;
		flag = 0;
		
		memset(q,-1,sizeof q);
		
	}
	
	return 0;
	
}

你可能感兴趣的:(算法,c++,数据结构)