Educational Codeforces Round 27

http://codeforces.com/contest/845 22号做的。
待补。
一个D模拟。
一个G ，图论和思维。都挺难的qwq
A. Chess Tourney
给定m个人，问你能不能分成两半。其中一组的分数均小于另一组。
sort就行，看第m-1和第m个人是不是相等。是就不能，否则就能

#include <bits/stdc++.h>
using namespace std;
const int maxn=2002;
int main()
{    int m;
     int a[maxn];
     scanf("%d",&m);
     for(int i=0;i<2*m;i++){
         scanf("%d",&a[i]);
     }
     sort(a,a+2*m);
     if(a[m-1]<a[m])
          puts("YES");
     else
          puts("NO");
    return 0;
}

2 模拟，给定6个数字，问你最少的操作能够让前面三个的和等于后面三个的和。
直接暴力就行。枚举9*9*9*9*9*9这么多种状态。。。
但是思路错了，我觉得总共有四种情况。
我的想法是计算 他们的差值。
总共四种情况。
前三和 后三 先比较谁大
然后 分为两种情况 1 多的数减，减的数 加。
找极值。。。
没有想到错误的例子，比如说多的减，同时少的加。。。这样动态一点。
大致 两种方法
① 枚举9*9*9*9*9*9 这么多情况。
② 多的肯定不会加，少的肯定不会减，
然后判断就行了。

#include <bits/stdc++.h>
/*  错误的思路。我的想法是计算 他们的差值。
   总共四种情况。
    前三和 后三 谁赢了算一种
     然后 分为两种情况 1 多的数减，减的数 加。
     找极值。
  没有想到错误的例子，多的减，同时少的加。。
大致 两种方法
① 枚举9*9*9*9*9*9 这么多情况。
② 多的肯定不会加，少的肯定不会减。
然后判断就行了。
*/
using namespace std;
int main()
{   int t;
    int a[6];
    int sum1=0;
    int sum2=0;
    int ans=0;
    for(int i=0;i<6;i++){
        scanf("%1d",&a[i]);
        if(i>=0&&i<=2)
            sum1+=a[i];
        else sum2+=a[i];
    }
    if(sum1>sum2){
       for(int i=3;i<=5;i++){
         a[i]=9-a[i];
       }
       sort(a,a+6);
       int all=sum1-sum2;
       ans=0;
       for(int i=5;i>=0;i--){
           if(all<=0)break;
           all-=a[i];
           ans++;
       }
    }else
    {

        for(int i=0;i<=2;i++){
         a[i]=9-a[i];
       }
       sort(a,a+6);
       int all=sum2-sum1;
       ans=0;
       for(int i=5;i>=0;i--){
           if(all<=0)break;
           all-=a[i];
           ans++;
       }
    }
    printf("%d\n",ans);

    return 0;
}

C - Two TVs
没什么意思啊！！按照题意模拟就行。
两个电视。放置的时候不能有相等。

#include <bits/stdc++.h>
using namespace std;
const int maxn=2002;
int main()
{    int t,a,b;
     vector<pair<int,int> >q;
     scanf("%d",&t);
     for(int i=0;i<t;i++){
         scanf("%d%d",&a,&b);
         q.push_back(make_pair(a,b));
     }
     sort(q.begin(),q.end());
     priority_queue<int>q1;
     priority_queue<int>q2;
     bool flag1=false;
     for(int i=0;i<q.size();i++){
         flag1=false;
         if(q1.empty()||(q[i].first>q1.top())){
            q1.push(q[i].second);
            flag1=true;
         }
         else if(q2.empty()||(!flag1&&q[i].first>q2.top())){
             q2.push(q[i].second);
            flag1=true;
         }
         if(!flag1) break;
     }
     if(!flag1)
        puts("NO");
     else
        puts("YES");
     return 0;
}