Codeforces Round #436 (Div. 2)

http://codeforces.com/contest/864
A。
比赛前两个人拿两张牌，不能相同的数字，然后比赛后这个牌堆中与他们手中数字相同的都是他们的牌。问他们俩可否拿走所有牌。
就是看是否一个是否 存在两种数，且数量相等均为N/2

#include <bits/stdc++.h>using namespace std;const int maxn=1e5;int map1[106];int fir[2];int main(){   int n,a;    while(~scanf("%d",&n)){          memset(map1,0,sizeof(map1));          int siz=0;          for(int i=0;i<n;i++){             scanf("%d",&a);             if(!map1[a]){                map1[a]++;                //siz++;                fir[siz++]=a;             }             else                map1[a]++;          }          if(siz==2&&map1[fir[0]]==map1[fir[1]])          {puts("YES");          printf("%d %d\n",fir[0],fir[1]);          }          else            printf("NO");    }    return 0;}

2 要求你输出 一组小写字母。
① 每种小写字母只输出一个。
② 输出的小写字母之间不能有 大写字母。
思路：遇到大写的就置0，否则就记录。

#include <bits/stdc++.h>using namespace std;string s;int m;bool vis[30];vector<char>q;int main(){   while(cin>>m>>s){         q.clear();         int ans=-1;         for(int i=0;i<s.length();i++){             if(s[i]>='A'&&s[i]<='Z'){                ans=max((int)q.size(),ans);                q.clear(),memset(vis,false,sizeof(vis));                }             else if(s[i]>='a'&&s[i]<='z')             {   if(!vis[s[i]-'a']){                 vis[s[i]-'a']=true;                 q.push_back(s[i]);                 }                ans=max((int)q.size(),ans);             }         }         printf("%d\n",ans);   }    return 0;}

3 给定一段马路（x轴，从0开始）。长度为a，里面油料为b，加油站再f处（1，f），这条路循环走m次。
问你最少的加油次数。
模拟。。其实没有那么难。。。
先看走后一步油够不够，如果不够就加。不然就不加。

#include <bits/stdc++.h>using namespace std;/*模拟，贪心。因为这条路是有循环的。*/int a,b,f,k;int main() {    while(~scanf("%d%d%d%d", &a, &b, &f, &k)){          int fuel=b;          int ans=0;          bool flag=false;          //fuel-=b;          while(k--){               fuel-=f;               if(fuel<0){                 puts("-1");flag=true;               }               f=a-f;               if(fuel<2*f&&k){                 fuel=b;ans++;                }                else if(fuel<f&&k==0){                    fuel=b;ans++;                }                fuel-=f;                if(fuel<0){                    puts("-1");flag=true;                }                if(flag)break;          }          if(!flag)            printf("%d\n",ans);    }    return 0;}

4 5 再补。