C++ 琦琦的艺术照片

该博客讨论了如何使用C++解决一个照片分配问题,其中主人公琦琦需要根据权值和类别序号将照片分配给特定人数。通过计算额外权值后的总权值,找出排名最高的接收者。
摘要由CSDN通过智能技术生成

琦琦的艺术照片

题目描述
  一共有n个人(以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。(0<n<=50000,0<=k<=n)
第二行给出了10个正整数,分别是E[1]到E[10]。(0<E[i]<=50000)
第三行给出了n个正整数,第i个数表示编号为i的人的权值W[i]。(0<W[i]<=50000)

输出格式
只需输出一行用空格隔开的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

输出:

10 9 8 7 6 5 4 3 2 1

#include<bits/stdc++.h>
using namespace std;
struct person{
   
  int w,c,d;
};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值