HDU 4393 Throw nails [水题]

　　题解写了N多方法，我用的是最水的那种。。

　　起始区间只有(0 <= Fi <= 500)，500秒之后排名必然不会变化了。。所以，暴力500秒，然后排个序就行了。

　　

#include <stdio.h>
#include <string.h>
#include <algorithm>
#define MAXN 50010
struct stt{
    int s,t,v,id;
    bool operator <(const stt& st)const{
        return t>st.t||(t==st.t&&s>st.s)
        ||(t==st.t&&s==st.s&&id<st.id);
    }
}st[MAXN];
int cas,n;
int main(){
    //freopen("test.in","r",stdin);
    scanf("%d",&cas);
    for(int ca=1;ca<=cas;ca++){
        scanf("%d",&n);
        for(int i=0;i<n;i++){
            scanf("%d%d",&st[i].s,&st[i].t);
            st[i].v=0,st[i].id=i+1;
        }
        printf("Case #%d:\n",ca);
        for(int i=0;i<510&&i<n;i++){
            int minid=-1;
            for(int j=0;j<n;j++){
                if(st[j].v==0&&(minid==-1||st[j].s+st[j].t*i>st[minid].s+st[minid].t*i))
                    minid=j;
            }
            if(i!=0)printf(" ");
            printf("%d",st[minid].id);
            st[minid].v=1;
        }
        std::sort(st,st+n);
        for(int i=0;i<n;i++){
            if(!st[i].v)printf(" %d",st[i].id);
        }
        printf("\n");
    }
    return 0;
}