P1583 魔法照片

链接：P1583

-----------------------------------

一道非常水，非常恶心的大模拟

快速排序拯救世界的题

------------------------------------

看体面，什么w，e，d，c真多，然而事实上，我们只要用一个结构体存下编号和w，然后按照题意

模拟，最后加上e就行了

读懂题面是这道题的最大难点

--------------------------------------

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
const int maxn=20001; 
int n,k;
int e[20];
int w[20001];
struct peo{
    int num;
    int v;
}w1[maxn];
bool cmp(peo x,peo y){
    if(x.v==y.v)
    return x.num<y.num;
    else
    return x.v>y.v;
}
int main(){
    scanf("%d%d",&n,&k);
    for(int i=1;i<=10;++i){
        scanf("%d",&e[i]);
    }
    for(int i=1;i<=n;++i){
        scanf("%d",&w[i]);
        w1[i].num=i;
        w1[i].v=w[i];
    }
    sort(w1+1,w1+n+1,cmp);
    for(int i=1;i<=n;++i){
        w1[i].v+=e[(i-1)%10+1];
    }
    sort(w1+1,w1+n+1,cmp);
    for(int i=1;i<=k;++i)
    cout<<w1[i].num<<" ";
    return 0;
}