題目描述

一共有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)先。

輸入輸出格式

輸入格式：

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

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

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

輸出格式：

只需輸出一行用空格隔開的k個整數(shù)，分別表示最終的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

思路：輸入→排號→排序→權值處理→排序→輸出

源代碼

#include<iostream> #include<algorithm> using namespace std; int extra[11],initial[20001],order[20001]; bool cmp(int a,int b) { if(initial[a]==initial[b]) return a<b;//從大到小排序?else return initial[a]>initial[b];//序號小優(yōu)先 }int main() {int n,k;int i;cin>>n>>k;for(i=1;i<=10;i++) cin>>extra[i];for(i=1;i<=n;i++) {cin>>initial[i];order[i]=i;}sort(order+1,order+n+1,cmp);//第一次排序for(i=1;i<=n;i++)//分類處理initial[order[i]]+=extra[(i-1)%10+1];sort(order+1,order+n+1,cmp);//第二次排序for(i=1;i<=k;i++)cout<<order[i]<<" ";cout<<endl;return 0; }

?

新人創(chuàng)作打卡挑戰(zhàn)賽發(fā)博客就能抽獎！定制產品紅包拿不停！

總結

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

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