Codeforces Round 860 (Div. 2)题解

codeforces1

已于 2023-06-11 18:06:20 修改

阅读量605

点赞数

文章标签：算法

于 2023-03-27 20:14:01 首次发布

本文链接：https://blog.csdn.net/qq_60653991/article/details/129802687

版权

文章作者对一道编程题目（B题目）的出题逻辑表达了不满，认为其设计不合理。题目要求处理多组数据，当遇到特定条件时应输出特定值。作者的思路与题目的预期答案有出入，导致困惑和时间浪费。代码示例展示了作者尝试解决问题的方法，包括数据存储、循环处理和结果输出等步骤。

摘要由CSDN通过智能技术生成

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

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

1 2 3

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

#include <bits/stdc++.h>

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;
	
}