Throw nails hdu多校联赛10 1004 水题

/*速度之差最小为1，而第一步的距离最大为500，所以501s以后速度大的距离必然大。而不是500s。这个地方wa到吐血。所以前501s暴力，后面的直接对速度和标号排序输出即可。*/#include <stdio.h>#include <cstring>#include <iostream>#include <algorithm>using namespace std;struct st{    int id,v,dis;}s[50001],temp;int ans[50001];bool cmp(struct st a,struct st b){    if(a.dis!=b.dis) return a.dis>b.dis;    return a.id<b.id;}int main(){    int t,n;    scanf("%d",&t);    int ca=1;    while(t--)    {        scanf("%d",&n);        memset(ans,0,sizeof(ans));        memset(s,0,sizeof(s));        for(int i=1; i<=n; i++)        {            scanf("%d%d",&s[i].dis,&s[i].v);            s[i].id=i;        }        int q=min(501,n);        int h=0;        int mm;        for(int i=1; i<=q; i++)        {            mm=i;            for(int j=i+1; j<=n; j++)            {                if(s[j].dis>=s[mm].dis)                {                    if(s[j].dis==s[mm].dis)                    {                        if(s[j].id<s[mm].id)                            mm=j;                    }                    else mm=j;                }            }            temp=s[i];            s[i]=s[mm];            s[mm]=temp;            ans[h++]=s[i].id;            for(int j=i+1;j<=n;j++)            s[j].dis+=s[j].v;        }        printf("Case #%d:\n",ca++);        if(n>501)        {            sort(s+502,s+n+1,cmp);            for(int i=502; i<=n; i++)                ans[h++]=s[i].id;        }        for(int i=0; i<h-1; i++)            printf("%d ",ans[i]);        printf("%d\n",ans[h-1]);    }    return 0;}