NYOJ2351---你怎么又插队（技巧：扩大数值）

【题目来源】：http://acm.nyist.me/JudgeOnline/problem.php?id=2351
【题意】
中文题意不再解释。
【思路】
看完了才题解明白这有一个技巧，我们可以给每个人赋一个初始权值，因为每次操作是将某一个人弄到第几名的位置，那么我们可以给这个人重新赋予一个值，重新给哪个人赋值为：
第pos名的分减去操作次数；在进行结构体排序，就可得到答案；因为每个名次都有一个分数范围；第i名的分数范围是 (p*(i-1),p*i] p是操作次数；注意爆int。
【代码】

#include<map>
#include<vector>
#include<cmath>
#include<queue>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int mod=1e9+7;
typedef long long LL;
const int maxn=1e6+100;
int n,m;
struct pp
{
    LL value;
    int index;
} a[1000000+10];
LL s[1000000+10];
bool cmp(pp u,pp v)
{
    return u.value<v.value;
}
int main()
{
    while(~scanf("%d%d",&n,&m))
    {
        for(LL i=1; i<=n; i++) s[i]=(LL)maxn*i;
        int t=1;
        for(int i=1; i<=m; i++)
        {
            int x,pos;
            scanf("%d%d",&x,&pos);//中间会爆掉
            s[x]=(LL)maxn*pos-t;//利用两点之间的差值来装下插队的数字
            t++;//所以INF一定要大于等于插队的次数
        }
        for(int i=1; i<=n; i++)
        {
            a[i].index=i;
            a[i].value=s[i];
        }
        sort(a+1,a+n+1,cmp);
        for(int i=1; i<=n; i++)
        {
            printf("%d ",a[i].index);
        }
        printf("\n");
    }
}