问题标题: 酷町堂：2605 牛奶收购

#include<bits/stdc++.h>
using namespace std;
int t,n;
struct node{
    int p,a;
    int zh(){
        return p*a;
    }
}a[2000005];
bool cmp(node x,node y){
    return x.zh()<y.zh();
}
int main(){
//取个位 %10
//取十位 /10%10
//取百位 /100%10
//取千位 /1000%10
//2^31次方没有超long long
    //freopen("题目英文名.in","r",stdin);
    //freopen("题目英文名.out","w",stdout);
    cin>>t>>n;
    long long ans=t*n;
    for(int i=1;i<=n;i++){
        cin>>a[i].p>>a[i].a;
    }
    long long sum=0;
    sort(a+1,a+n+1,cmp);
    for(int i=1;i<=n;i++){
        if(ans>=a[i].zh()){
            sum+=a[i].zh();
            ans-=a[i].zh();
        }else{
            sum+=t/a[i].p;
            break;
        }
    }
    cout<<sum;
    /*
    #include<bits/stdc++.h>
    using namespace std;
    int t,n;
    struct node{
        int p,a;
        int zh(){
            return p*a;
        }
    }a[2000005];
    bool cmp(node x,node y){
        return x.p<y.p;
    }
    int main(){
        cin>>t>>n;
        long long ans=t*n;
        for(int i=1;i<=n;i++){
            cin>>a[i].p>>a[i].a;
        }
        long long sum=0;
        sort(a+1,a+n+1,cmp);
        for(int i=1;i<=n;i++){
            if(ans>=a[i].zh()){
                sum+=a[i].zh();
                ans-=a[i].a;
            }else{
                sum+=ans/a[i].p;
                break;
            }
        }
        cout<<sum;
        return 0;
    }

    */
    //fclose(stdin);
    //fclose(stdout);
    return 0;
}

样例不对

贪心真难写