程序设计思维与实践 Week15 实验 E- 苟狗之宇宙射线再打击

题目链接：E- 苟狗之宇宙射线再打击

题目描述：
苟狗定义了一种新式字符串，只有掌握了这种字符串的构造方法，才可以避免宇宙射线的打击。
新式字符串定义如下：
长度为偶数（可以为空）
每一个奇数位置的字符都不等于它后面的那个字符
例如，字符串 good、string、xyyx 都符合要求，而字符串 bad、aa、aabc 则不符合。
现在你获得了一个字符串 S，你需要从该字符串中删除最少的字符数，使其变成一个新式字符串，否则你就会受到宇宙射线的打击，众所周知宇宙射线是降智射线。
那么你能够避开宇宙射线吗？

Input：
一个行给定一个整数 N（1 <= N <= 200000），表示字符串 S 的长度。
第二行给定长度为 N 且仅包含小写字母的字符串 S。

Output：
第一行输出一个数 K（0 <= K <= N），表示需要从 S 中删除的最少的字符数量。
第二行输出删除后的字符串 S。如果为空，你可以输出一个空字符串或者什么都不输出。

Sample Input：

4
aabc

Sample Output：

2
ab

思路：
从右端点向左遍历，如果有相同字符就改之，i–，否则不进行操作，i-=2。判断剩下的字符是否为奇数，如果是，删除首字符。

总结：
题目就是要求n为偶数且第2i-1和第2i个字符不同。

代码：

#include<iostream>
#include<cstdio>
using namespace std;
const int maxn=2e5+10;
char c[maxn];
int n,x,cnt=0;
int main(){
	cin>>n>>c+1;
	for(int i=n;i>1;){
		if(c[i]==c[i-1]){
			c[i]='0';
			i--;
			cnt++;
		}
		else
			i-=2;
	}
	if((n-cnt)%2==0){
		cout<<cnt<<endl;
		for(int i=1;i<=n;i++)
			if(c[i]!='0')
				cout<<c[i];
	}
	else{
		cout<<cnt+1<<endl;
		for(int i=2;i<=n;i++)
			if(c[i]!='0')
				cout<<c[i];
	}
	return 0;
}