Supermarket

这道题是 do homework  again 的变式，数据从1000到10000了，输入是先输入罚分，再输截至日期，求最大能得的罚分数，以EOF结束。

我那程序超时，但还能用贪心写，变了变排序规则，快了些。

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
struct f{
 int deadline,score;
}a[11000];
int book[11000];
bool cmp(f p,f q){
 return p.score>q.score;//分数优先
 }
int main(){
    int n;
 while(~scanf("%d",&n)){
      memset(book,0,sizeof(book));
      for(int i=1;i<=n;i++){scanf("%d%d",&a[i].score,&a[i].deadline);}
       sort(a+1,a+n+1,cmp);
        int sum=0,flag=0;
       for(int i=1;i<=n;i++) //先安排分数（罚分）大的
       {
           if(!book[a[i].deadline]) {sum+=a[i].score;book[a[i].deadline]=1;}//分数大的能晚交就晚交（这个是判断截止日期能交不）
           else{
               
                for(int j=a[i].deadline-1;j>=1;j--)//如果截至时间被分数大的给占用了那就往前推；
                {
                    if(!book[j]){book[j]=1;sum+=a[i].score;break;}
                }
            }
       }
      printf("%d\n",sum);
 }
return 0;
}