題目描述

一共有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]相同，編號小的優(yōu)先。

輸入輸出格式

輸入格式：

?

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

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

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

?

輸出格式：

?

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

?

輸入輸出樣例

輸入樣例#1：?復制

10 10 1 2 3 4 5 6 7 8 9 10 2 4 6 8 10 12 14 16 18 20

輸出樣例#1：?復制

10 9 8 7 6 5 4 3 2 1

AC：

#include <iostream> #include <algorithm> using namespace std;int n, k; int E[11] = {0}; struct person {int num; //編號int D; //序號int weight; //權值int leibie; //類別 }per[20000+10];bool cmp(person a, person b) {if (a.weight == b.weight){return a.num < b.num;}return a.weight > b.weight; } 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", &per[i].weight);per[i].num = i;}sort(per+1, per+1+n, cmp);for(int i = 1; i <= n; i++){per[i].D = i;per[i].leibie = (per[i].D - 1) % 10 + 1;per[i].weight += E[per[i].leibie];}sort(per+1, per+1+n, cmp);for(int i = 1; i <= k; i++){printf("%d ", per[i].num);}return 0; }

WA了一次 ?要仔細看題啊啊啊啊啊 ?有很多不同的編號！！！

在機試摔在這個上面就很可惜了！！

?

總結

以上是生活随笔為你收集整理的洛谷——P1583 魔法照片的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。