Codeforces Round #789 (Div. 2) B1. Tokitsukaze and Good 01-String (easy version)（greedy，思维）

题目链接：

http://B2. Tokitsukaze and Good 01-String (hard version)

 

 

因为要求 每一对的数相同 ，所以至少两个是相同就行，贪心，只要一对的两个相同就肯定满足；

 

#include <iostream>  //常用开头模板，保存在文档，下次直接用 
#include <algorithm>
#include <cstring>
#include <queue>

#define sx first
#define sy second

using namespace std;

typedef long long LL;
typedef pair<int,int>PII;

const int N=100010,mod=1e9+7;

int dx[]={1,-1,0,0};  //常用开头模板，保存在文档，下次直接用 
int dy[]={0,0,1,-1};  

int n,m;

int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		string s;
		cin>>n;
		cin>>s;
		int ans=0;
		for(int i=0;i<s.size()-1;i+=2)
		{
			if(s[i]==s[i+1])ans++;
		}
		cout<<n/2-ans<<endl;
	}
    return 0;
}