Codeforces Round 1011 (Div. 2)

Dashboard - Codeforces Round 1011 (Div. 2) - Codeforces

Problem - B - Codeforces

题目大意：

给你一个数组，你可以用一段子序列中没有出现的最小非负整数,替换数组中的组序列，经过若干操作，让数组变为长度为1，值为0。

方法：

题目没用让我们找到最佳操作，所有就按最简单的来，我就不断找0，找到0，如果他是倒数第一个，我就删除数组倒数2个数，然后插入1（不用替换为未出现最小的整数，太麻烦）

如果不是，就删除0和后面一个数，插入1；

来看代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{int t;cin>>t;while(t--){int n;cin>>n;vector<int>arr(n);vector<int>zero(0);vector<int>brr(0);for(int i = 0;i<n;i++){cin>>arr[i];}while(1){int flag = 0;for(int i = 0;i<arr.size();i++){if(arr[i]==0){flag = 1;//如果是最后一个，就向前处理 if(i==arr.size()-1){arr.erase(arr.end() - 2, arr.end());arr.push_back(1);brr.push_back(arr.size());brr.push_back(arr.size()+1);}else//统一向后处理 {arr.erase(arr.begin()+i,arr.begin()+i+2);arr.insert(arr.begin()+i,1);brr.push_back(i+1);brr.push_back(i+2);}}}if(flag ==0){break;}}int ok = 0;cout<<brr.size()/2+1<<endl;for(int i = 0;i<brr.size();i++){ok++;cout<<brr[i]<<" ";if(ok%2==0)cout<<endl;}cout<<1<<" "<<arr.size()<<endl;}
}