牛客 2022牛客寒假算法基础集训营1 C Baby‘s first attempt on CPU 模拟 暴力

 题目链接：C-Baby's first attempt on CPU_2022牛客寒假算法基础集训营1 (nowcoder.com)

题目描述：

 输入描述：

输出描述：

 

样例：

 

这是一个模拟题，题目写的又臭又长，而且也看不懂，所以打的时候也不是很想看哎

题意：1-n条语句，然后给每个语句与前三条语句是否冲突，冲突为1，否则为0。如果两条语句冲突，中间必须隔3条语句才可以正常运行（可以是空语句，也可以是有效语句）。问至少需要增加几条空语句才能正常运行

思路：输入的时候就可以保存当前语句与前面哪些语句产生冲突，然后暴力查找位置求出最后的差值，判断是否需要插入语句

#include<bits/stdc++.h>
using namespace std;

int arr[105][5];
vector<int> ve[105], num; //num数组保存最后加上空语句的序列 

int main(){
	ios::sync_with_stdio(false);
	int n;
	cin >> n;
	for(int i = 1; i <= n; i++){
		ve[i].clear();
		for(int l = 1; l <= 3; l++){
			cin >> arr[i][l];
			if(arr[i][l] == 1){
				ve[i].push_back(i - l); //ve[i]保存i语句与前面哪些语句冲突 
			}
		}
		sort(ve[i].begin(), ve[i].end()); //ve[i]要从小到大保存 
	}
	for(int i = 1; i <= n; i++){
		if(ve[i].size() == 0){
			num.push_back(i); //如果与前面语句没有产生冲突就直接放入 
		}else{
			int a = num.size();
			int b;
			for(int l = 0; l < ve[i].size(); l++){ 
				a = num.size();
				b = 0;
				for(int j = 0; j < a; j++){
					if(num[j] == ve[i][l]){
						b = j;
						break;
					}
				}
				//计算方法：a为当前语句的位置肯定是num.size()，b为冲突语句的位置，中间间隔为（a - b - 1） 
				for(int j = 0; j < 3 - (a - b - 1); j++){ //如果两条语句之间没有间隔到3就要插入空语句 
					num.push_back(0);
				}
			}
			//最后放入当前语句 
			num.push_back(i);
		}
	}
	//最后序列长度与n的差值就是答案 
	cout << num.size() - n << endl;
	return 0;
}