魔法照片（洛谷-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<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];//序号小优先
}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;
}

魔法照片（洛谷-P1583）相关推荐

洛谷 P1583 魔法照片
P1583 魔法照片题目描述一共有n(n≤20000)个人(以1--n编号)向佳佳要照片,而佳佳只能把照片给其中的k个人.佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i].然后将初 ...
洛谷——P1583 魔法照片
题目描述一共有n(n≤20000)个人(以1--n编号)向佳佳要照片,而佳佳只能把照片给其中的k个人.佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i].然后将初始权值从大到小进行排序 ...
排序分发“魔法照片”（洛谷P1583题题解，Java语言描述）
题目要求 P1583题目链接分析感觉需要排两次序,一次是为了获取额外权重而进行的排序,另一次是加上额外权重以后为了得到最终权重而进行的排序. 为了便于随机访问,我还是选择了数组这个线性结构. 另外 ...
【洛谷试炼场】普及练习场——排序Ex
题目 1.P1583魔法照片排序题目链接· 蒟蒻题解 2.P1051谁拿了最多奖学金[NOIP2005T1] 排序题目链接蒟蒻题解 3.P1093奖学金[NOIP2007普及] 排序题目链接 ...
洛谷 - 试炼场（全部题目备份）
整理的算法模板合集: ACM模板目录 1.新手村 1 - 1 洛谷的第一个任务 1 - 2 顺序与分支 1 - 3 循环!循环!循环! 1 - 4 数组 1 - 5 简单字符串 1 - 6 过程函数 ...
模拟——魔法少女小Scarlet(洛谷 P4924)
模拟算法指的是让程序完整地按照题目叙述的方式运行得到答案! 此题选自洛谷 P4924 接下来进行旋转操作旋转分为两部分,一部分是顺时针旋转,一部分是逆时针旋转经过观察在我们可以发现顺时针旋转时原来 ...
洛谷日报 2020年3月前索引
2020 2019 2018 感觉洛谷日报全是干货!!!先记下来再说 2020 年洛谷日报索引 3 月 #260[dove]Church 编码(和 Lambda 演算) https://www.luo ...
洛谷日报索引（2020、2019、2018）
历年洛谷日报索引 2020 2019 2018 感觉洛谷日报全是干货!!!先记下来再说 2020 年洛谷日报索引 3 月 #260[dove]Church 编码(和 Lambda 演算) https: ...
[转载]洛谷日报索引
2019年 6月 #183[朝田诗乃]你以为莫队只能离线?莫队的在线化改造 https://shoko.blog.luogu.org/moqueue #182[Heartlessly ]常用距离算法详 ...

魔法照片（洛谷-P1583）

题目描述

输入输出格式

输入输出样例

源代码

魔法照片（洛谷-P1583）相关推荐

最新文章

热门文章