蓝桥杯一周突破---day1【贪心】
今日3题——最基础的贪心
一个优化习惯，
//关闭同步流，提升 I/O 速度，应对蓝桥杯的大数据量测试点
ios::sync_with_stdio(false);
cin.tie(0);
之后不用C语言输入输出，不用endl变为'\n'，即可提升速度
B-小紫的劣势博弈_牛客周赛 Round 85
#include<bits/stdc++.h> using namespace std; int main(){ int n=0; cin>>n; vector<int>a(n); for(int i=0;i<n;i++){ cin>>a[i]; } int x=0; sort(a.begin(),a.end()); for(int j=0;j<n;j++){ if(j%2==0) { x+=a[j]; } else { x-=a[j]; } } cout<<x; return 0; }---草纸上多搓几个数就会发现，博弈最优解就是双方都拿最小
sort排序后依次拿取即可
U535982 C-小梦的AB交换 - 洛谷
int main() { int t; cin >> t; vector<int> ns(t); vector<string> ss(t); // 先把所有输入读完 for (int i = 0; i < t; ++i) { cin >> ns[i] >> ss[i]; } // 再统一计算 + 统一输出 for (int i = 0; i < t; ++i) { int n = ns[i]; string s = ss[i]; int cnt1 = 0, cnt2 = 0; for (int j = 0; j < 2 * n; ++j) { char c1 = (j % 2 == 0) ? 'A' : 'B'; char c2 = (j % 2 == 0) ? 'B' : 'A'; if (s[j] != c1) cnt1++; if (s[j] != c2) cnt2++; } cout << min(cnt1, cnt2) << '\n'; } return 0; }这道题居然想了很久，其实很简单，构造abab型和baba型，依次比对，不同的计入cnt，取min（cnt1与cnt2），最后除以2就是最小次数
要多多注意输入输出的格式啊。。。
C-小苯的Z串匹配_牛客周赛 Round 87
#include<bits/stdc++.h> using namespace std; int main(){ int t; cin>>t; while(t--){ long long n; cin>>n; long long arr[n+10]; string s; for(int i=1;i<=n;i++){ cin>>arr[i]; } cin>>s; int cnt=0; for(int i=0;i<s.size();i++){ if(s[i]=='>'){ if(arr[i+1]<=0) cnt++; arr[i+1]=1; } if(s[i]=='<'){ if(arr[i+1]>=0) cnt++; arr[i+1]=-1; } if(s[i]=='Z'){ if(arr[i]*arr[i+1]<=0) {cnt++; arr[i+1]=arr[i];} } } cout<<cnt<<endl; } return 0; }这题有个想法，纯比较，大于0的就变成1，小于0的就变成-1，无论正数还是负数，自身乘自身都是一个正数，直接吧前一个数赋给后一个数即可
感觉比第二题简单
//第一注意开 longlong 然后注意第一个不可能是Z，所以判断Z的时候大胆的不用管有没有arr【0】；注意不管怎样我们都把正数变为1,负数变为-1。