LA 6530 Football

1、刚开始题意理解出了问题，每组数据其实就是得分：失分，由于“胜一场加三分”这个优势较之“平局得一分”实在太明显了，用贪心法即可。

#include<cstdio>
#include<algorithm>
using namespace std;
int a[100010];
int main(){
    int n,g,s,r,cnt,score;
    while(scanf("%d%d",&n,&g)==2){
  cnt=score=0;
     for(int i=0;i<n;i++){
      scanf("%d%d",&s,&r);
   if(s>r) score+=3;
   else a[cnt++]=r-s;
  }
        sort(a,a+cnt);
        for(int i=0;i<cnt;i++)
   if(g>=a[i]+1){
    score+=3;
    g-=a[i]+1;
   }
      else if(g>=a[i]){
       score+=1;
    g-=a[i];
   }
  printf("%d\n",score);
 }
 return 0;
}