题解写了N多方法，我用的是最水的那种。。
起始区间只有(0 <= Fi <= 500)，500秒之后排名必然不会变化了。。所以，暴力500秒，然后排个序就行了。
1 #include <stdio.h> 2 #include <string.h> 3 #include <algorithm> 4 #define MAXN 50010 5 struct stt{ 6 int s,t,v,id; 7 bool operator <(const stt& st)const{ 8 return t>st.t||(t==st.t&&s>st.s) 9 ||(t==st.t&&s==st.s&&id<st.id); 10 } 11 }st[MAXN]; 12 int cas,n; 13 int main(){ 14 //freopen("test.in","r",stdin); 15 scanf("%d",&cas); 16 for(int ca=1;ca<=cas;ca++){ 17 scanf("%d",&n); 18 for(int i=0;i<n;i++){ 19 scanf("%d%d",&st[i].s,&st[i].t); 20 st[i].v=0,st[i].id=i+1; 21 } 22 printf("Case #%d:\n",ca); 23 for(int i=0;i<510&&i<n;i++){ 24 int minid=-1; 25 for(int j=0;j<n;j++){ 26 if(st[j].v==0&&(minid==-1||st[j].s+st[j].t*i>st[minid].s+st[minid].t*i)) 27 minid=j; 28 } 29 if(i!=0)printf(" "); 30 printf("%d",st[minid].id); 31 st[minid].v=1; 32 } 33 std::sort(st,st+n); 34 for(int i=0;i<n;i++){ 35 if(!st[i].v)printf(" %d",st[i].id); 36 } 37 printf("\n"); 38 } 39 return 0; 40 }