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]从高到低的人的编号。

输入输出样例
输入
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<cstdio>
#include<algorithm>
using namespace std;
struct NODE{int rank;int afrank;int weight;
}pe[20002];
bool cmp1(NODE A,NODE B)
{   if(A.weight==B.weight) return A.rank<B.rank;return A.weight>B.weight;
}
int main(void)
{int n,k;scanf("%d%d",&n,&k);int e[11];for(int i=1;i<=10;i++){scanf("%d",&e[i]); }for(int i=1;i<=n;i++){scanf("%d",&pe[i].weight);pe[i].rank=i;}sort(pe+1,pe+n+1,cmp1); for(int i=1;i<=n;i++){pe[i].afrank=i;pe[i].weight+=e[(pe[i].afrank-1)%10+1];}sort(pe+1,pe+n+1,cmp1);for(int i=1;i<k+1;i++){if(i!=k)printf("%d ",pe[i].rank);else printf("%d",pe[i].rank);}return 0;
}

记录一下错误的，计算额外值时，只计算到k+1;
第二次sort时，只排序前k个。

P1583 魔法照片相关推荐

洛谷 P1583 魔法照片
P1583 魔法照片题目描述一共有n(n≤20000)个人(以1--n编号)向佳佳要照片,而佳佳只能把照片给其中的k个人.佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i].然后将初 ...
洛谷——P1583 魔法照片
题目描述一共有n(n≤20000)个人(以1--n编号)向佳佳要照片,而佳佳只能把照片给其中的k个人.佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i].然后将初始权值从大到小进行排序 ...
vijos 1282128312841285 佳佳的魔法照片/魔法药水/魔杖/魔法阵
题目链接: https://vijos.org/p/1282 https://vijos.org/p/1283 https://vijos.org/p/1284 https://vijos.org/p ...
我用GAN实现了魔法照片！效果太逼真！
点击下方卡片,关注"CVer"公众号 AI/CV重磅干货,第一时间送达每到开学季,总有一些人会幻想有一张来自霍格沃茨的录取通知书会被猫头鹰叼着送给自己,然后穿过九又四分之三站台. ...
html放多张gif动态背景图片,美图秀秀上线“魔法照片”功能：静态图片秒变动态大片...
[TechWeb]6月5日,美图秀秀最新推出基于AI技术的隐藏功能-"魔法照片",包括头发流动.鲜花环绕.花瓣变身.滤色叠加.空间位移.火焰星云等10多种魔法效果,用户可以将静态照 ...
android 动态显示多张图片,美图秀秀上线“魔法照片”功能：静态图片秒变动态大片！...
一键生成大片,教你制作化静为动的"魔法照片" "魔法照片"的灵感来源于哈利波特的魔法世界,在神奇的魔法加持下,一张静态报纸中的人物竟然动了起来,现在这种神奇的效 ...
排序分发“魔法照片”（洛谷P1583题题解，Java语言描述）
题目要求 P1583题目链接分析感觉需要排两次序,一次是为了获取额外权重而进行的排序,另一次是加上额外权重以后为了得到最终权重而进行的排序. 为了便于随机访问,我还是选择了数组这个线性结构. 另外 ...
魔法照片（洛谷-P1583）
题目描述一共有n(n≤20000)个人(以1--n编号)向佳佳要照片,而佳佳只能把照片给其中的k个人.佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i].然后将初始权值从大到小进行排序 ...
【NKOJ-1021】佳佳的魔法照片
问题描述一共有n个人(以1--n编号)向佳佳要照片,而佳佳只能把照片给其中的k个人.佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i].然后将初始权值从大到小进行排序,每人就有了一个序 ...

P1583 魔法照片

P1583 魔法照片相关推荐

最新文章

热门文章