2533 最优填充1（分类模拟）

字符串s只包含两种字符A,B，已知它某些位上的字符，你想要把它填充完整使得相邻字母相同的次数尽量少，问这个最少次数。

输入
第一行两个数n,m，表示字符串长度，已知位置数。
第二行m个数pos[i]；
第三行一个长度为m的字符串val[i]，表示s[pos[i]]=val[i]。
保证pos[i]两两不同。
n<=10^9，m<=50，1<=pos[i]<=n，val[i]=‘A’or’B’。
输出
一个数，表示最少次数。
输入样例
3 2
1 3
AB
输出样例
1

这题归在贪心里，但觉得说是分类模拟比较合适？
A _B 1
A _ _B 0
A _ _ _B 1
A _ A 0
A _ _ A 1
A _ _ _ A 0
可知： 两边字母不一样 一样
相差奇数个 ——— 1 ——0
偶数个 —————0——1
另外如果是 _ _ A 或者 A _ _ 都肯定可以找到不相同的情况，无需考虑

#include<bits/stdc++.h>
using namespace std;
string s;
struct node{
	int pos;
	char c;
}val[55];
int cmp(node x,node y)
{
	return x.pos<y.pos;
}
int main()
{
 ios::sync_with_stdio(false);
 int n,m,sum=0;
 cin>>n>>m;
 for(int i=0;i<m;i++)
  cin>>val[i].pos;
 cin>>s;
 for(int i=0;i<m;i++)
  val[i].c=s[i];
 sort(val,val+m,cmp);
 for(int i=1;i<m;i++)
 {
 	if(val[i].c!=val[i-1].c&&(val[i].pos-val[i-1].pos)%2==0)
 	 sum++;
 	else if(val[i].c==val[i-1].c&&(val[i].pos-val[i-1].pos)%2)
 	 sum++;
 }
 cout<<sum;
 return 0;	
}