P1583 魔法照片

題目描述

一共有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]從高到低的人的編號。

?

輸入輸出樣例

輸入樣例#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<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int n,k; int e[11]; struct nond{int num,id; }v[20010]; int cmp(nond a,nond b){if(a.num==b.num) return a.id<b.id;return a.num>b.num; } 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",&v[i].num);v[i].id=i;}sort(v+1,v+1+n,cmp);for(int i=1;i<=n;i++) v[i].num+=e[(i-1)%10+1];sort(v+1,v+1+n,cmp);for(int i=1;i<=k;i++) cout<<v[i].id<<" "; }

?

?

?昨天，學妹扔我幫她調一下這個題的代碼，當時時間太晚了，加上那個題目也忘了，所以看了一段時間，但是沒看出來。
　　今天又看了一遍題目。
　　一眼就發現了問題所在。
　　 #include<algorithm> #include<iostream> #include<cstdio> using namespace std; int n,k; int e[10]; struct s {int w;int c;int d; }m[20001]; int cmp(s x,s y) {if(x.w==y.w) return x.d<y.d;return x.w>y.w; } int main() {scanf("%d%d",&n,&k);for(int i=0;i<10;i++)scanf("%d",&e[i]);for(int i=0;i<n;i++){scanf("%d",&m[i].w);m[i].d=i+1;m[i].c=i%10+1;}sort(m,m+n,cmp);for(int i=0;i<n;i++)for(int j=0;j<10;j++)if(m[i].c==j+1) m[i].w+=e[j];sort(m,m+n,cmp);for(int i=0;i<k;i++)printf("%d ",m[i].d);return 0; } /* 14 3 9 2 5 4 0 0 0 0 0 0 1 1 3 4 9 2 8 2 8 8 8 7 1 95 7 9 */ 這是學妹的代碼。

然后，她的錯誤就十分顯然了。

題目中有這么一句話：

這顯然是她沒有注意到的。

?

然后，這個題目改完后的代碼應該是長得這個樣子：

#include<algorithm> #include<iostream> #include<cstdio> using namespace std; int n,k; int e[10]; struct s {int w;int d; }m[20001]; int cmp(s x,s y) {if(x.w==y.w) return x.d<y.d;return x.w>y.w; } int main() {scanf("%d%d",&n,&k);for(int i=0;i<10;i++)scanf("%d",&e[i]);for(int i=0;i<n;i++){scanf("%d",&m[i].w);m[i].d=i+1;}sort(m,m+n,cmp);for(int i=0;i<n;i++) m[i].w+=e[i%10];sort(m,m+n,cmp);for(int i=0;i<k;i++)printf("%d ",m[i].d);return 0; } /* 14 3 9 2 5 4 0 0 0 0 0 0 1 1 3 4 9 2 8 2 8 8 8 7 1 95 7 9 */

?

?

?

?

?

轉載于:https://www.cnblogs.com/cangT-Tlan/p/7886858.html

總結

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

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