唔,第一次参加,掉了好多分。
http://codeforces.com/contest/1104/problem/B
不用考虑太多,string真的好厉害。
1 #include<stdio.h> 2 #include<string.h> 3 #include<math.h> 4 #include<iostream> 5 #include<stdlib.h> 6 #include<algorithm> 7 #include<queue> 8 #include<vector> 9 #include<string> 10 #include<set> 11 #include<cctype> 12 #include<sstream> 13 #define mem(a) memset(a,0,sizeof(a)) 14 #define LL long long 15 using namespace std; 16 const int N=1e2+5; 17 int a[N],n; 18 string s; 19 int main() 20 { 21 getline(cin,s); 22 int sum=0; 23 for(size_t i=0;i<s.size();i++) 24 { 25 while(s[i]==s[i+1]&&s.size()) 26 { 27 s.erase(i,2); 28 i--; 29 sum++; 30 } 31 } 32 cout<<(sum%2?"Yes":"No"); 33 return 0; 34 }