題目描述：

一共有n（n≤20000）個人（以1--n編號）向佳佳要照片，而佳佳只能把照片給其中的k個人。佳佳按照與他們的關係好壞的程度給每個人賦予了一個初始權值W[i]。然後將初始權值從大到小進行排序，每人就有了一個序號D[i]（取值同樣是1--n）。按照這個序號對10取模的值將這些人分為10類。也就是說定義每個人的類別序號C[i]的值為(D[i]-1) mod 10 +1，顯然類別序號的取值為1--10。第i類的人將會額外得到E[i]的權值。你需要做的就是求出加上額外權值以後，最終的權值最大的k個人，並輸出他們的編號。在排序中，如果兩人的W[i]相同，編號小的優先。

輸入格式：
第一行輸入用空格隔開的兩個整數，分別是n和k。

第二行給出了10個正整數，分別是E[1]到E[10]。

第三行給出了n個正整數，第i個數表示編號為i的人的權值W[i]。

輸出格式

：
只需輸出一行用空格隔開的k個整數，分別表示最終的W[i]從高到低的人的編號。

樣例輸入：
10 10
1 2 3 4 5 6 7 8 9 10
2 4 6 8 10 12 14 16 18 20

樣例輸出：
10 9 8 7 6 5 4 3 2 1

程式程式碼

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <set>
#include <cstring>
#include <map>
#include <cmath>
using namespace std;
 

struct Point
{
    int w;
    int id1;
    int id2;
};
int fun(Point a,Point b)
{
    if(a.w==b.w)
	return a.id1<b.id1;
    return a.w>b.w;
}
int main()
{
	int a[12],n,k;
	Point c[20005];
    scanf("%d%d",&n,&k);
    for(int i=0;i<10;i++)
		scanf("%d",&a[i]);
    for(int i=0;i<n;i++
 
)
    {
        scanf("%d",&c[i].w);
        c[i].id1=i+1;
    } 
    sort(c,c+n,fun);
    for(int i=0;i<n;i++)
    {
        c[i].id2=i%10;
        c[i].w+=a[c[i].id2];
    }
    sort(c,c+n,fun);
    for(int i=0;i<k;i++)
	printf("%d ",c[i].id1);
}

PS：本部落格屬於中國石油大學勝利學院ACM協會所有！
BY：高文欣