DAY2模拟考试第二题 连锁店

2、连锁店
（store.pas/c/c++）
【题目描述】
Yzoier开了个饮料连锁店，连锁店共有n家，出售的饮料种类相同。为了促销，Yzoier决定让每家连锁店开展赠送活动。具体来说，在第i家店，顾客可以用ai个饮料瓶兑换到bi瓶饮料和1个纪念币（注意不足ai个饮料瓶则不能兑换）。一家店可以兑换多次，兑换得到的饮料还可以继续用于兑换。
小C买了s瓶饮料，他想知道用这s瓶饮料最多可以兑换到多少个纪念币。
【输入格式】
输入文件名为store.in。
输入第一行为两个整数n,s,分别表示连锁店的数量和小C的饮料瓶数。
接下来n行，每行两个整数ai,bi，描述第i家饮料店的赠送活动。
【输出格式】
输出文件名为store.out。
输出一行一个整数，表示小C最多能兑换到的纪念币的数量。若小C能兑换到无限多个纪念币，则输出-1。
【样例输入1】
3 11
4 1
5 2
8 4
【样例输出1】
3
【输入输出样例1说明】
最多兑换到3个纪念币。兑换过程如下：
（1）在第1家店用4瓶饮料换1瓶，此时剩11-4+1=8瓶，有1个纪念币；
（2）在第1家店用4瓶饮料换1瓶，此时剩8-4+1=5瓶，有2个纪念币；
（3）在第2家店用5瓶饮料换2瓶，此时剩5-5+2=2瓶，有3个纪念币；
剩余的饮料瓶无法在任何店兑换，因此最多兑换到3个纪念币。
【输入输出样例2】
见选手文件夹下的store/store2.in和store/store2.ans
【数据范围】
对于30%的数据，0<=n<=10, 0<=s<=20；
对于50%的数据，0<=n<=1000 ,0<=s<=100 000；
对于100%的数据，0<=n<=100 000 ,0<=s<=1019 ,0<=ai<=1019 ,0<=bi<=1019。

#include<iostream>#include<cmath>#include<cstring>#include<cstdio>#include<algorithm>#define ll  unsigned long longusing namespace std;const int maxn=100005;struct NODE{    ll a,b;}a[maxn];ll m,t,ans;ll n,i,j,k,l;inline bool cmp(NODE x,NODE y){    return x.a-x.b<y.a-y.b||x.a-x.b==y.a-y.b&&x.a<y.a; }int main(){   freopen("store.in","r",stdin);   freopen("store.out","w",stdout);    scanf("%llu%llu",&n,&m);    bool flag=0;    for (i=1;i<=n;i++)    {         scanf("%llu%llu",&a[i].a,&a[i].b);    }    sort(a+1,a+n+1,cmp);    for (i=1;i<=n;i++)        if (a[i].a-a[i].b<=0 && a[i].a<=m){            printf("-1\n");            return 0;        }    for (i=1;i<=n;i++){        if (m>=a[i].a){            t=(m-a[i].a)/(a[i].a-a[i].b);            t++;            m-=(a[i].a-a[i].b)*t;            ans+=t;        }    }    printf("%llu\n",ans);}

这道题需要unsigned long long …….
就是贪心，按差值排序
然后注意判0！！！！！！！！