Codeforces 4B

此题我的做法是：

    一、如果计划下界大于sum或者计划上界小于sum，直接no return;

    二、将每天的答案设置为当天的上界；

    三、现在应该调整每天的答案了，我这么做，将每天的差值升序排序，维护

一个now，初始为上界和，然后遍历，将每天的ans变成下界，更新ans;

    四、如果now<sum说明不能再调了，将此天的答案加上sum-now，跳出。

    五、还原顺序输出。

#include<cstdio>
#include<algorithm>
using namespace std;
const int MAXD=31,MAXT=240;
int d,sum;
struct day{
    int a,b,ans,id,dis;
}Tag[MAXD];
bool cmpd(day a,day b)
{
    return a.dis<b.dis;
}
bool cmpid(day a,day b)
{
    return a.id<b.id;
}
int main()
{
    scanf("%d %d",&d,&sum);
    int up=0,down=0;
    for(int i=1;i<=d;i++)
    {
        scanf("%d %d",&Tag[i].a,&Tag[i].b);
        Tag[i].ans=Tag[i].b;Tag[i].id=i;
        up+=Tag[i].b,down+=Tag[i].a;
        Tag[i].dis=Tag[i].b-Tag[i].a;
    }
    int now=up;
    if(sum>up||sum<down){printf("NO\n");return 0;}
    sort(Tag+1,Tag+d+1,cmpd);
    for(int i=1;i<=d;i++)
    {
        Tag[i].ans=Tag[i].a;
        now-=Tag[i].dis;
        if(now<sum)
        {
            Tag[i].ans+=sum-now;
            break;
        }
    }
    sort(Tag+1,Tag+d+1,cmpid);
    printf("YES\n");
    for(int i=1;i<=d;i++)
       printf("%d ",Tag[i].ans);
}

我做的时候没想到这是对的，然后一交就卡住了，重新打开发现AC了。。

打结构体一般把类名写成用途的英语，然后类数组就不能这样命名了，蛋疼。

因为我学了德语，所以数组名自然就用德语写了。

我知道_debug大神会来吐槽我的算法的，他肯定有更好的算法（即便是少些几条语句。。。。。。）%%%__debug进队爷。