栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

C++ 琦琦的艺术照片

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

C++ 琦琦的艺术照片

琦琦的艺术照片

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

输出格式
只需输出一行用空格隔开的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
using namespace std;
struct person{
  int w,c,d;
};
bool cmp(person ai,person bi)
{
  if(ai.w!=bi.w)
    return ai.w>bi.w;
  else
    return ai.d
    int n,k;
    cin>>n>>k;
    person p[n+5];
    int e[15];
    for(int i=1;i<=10;i++)
      cin>>e[i];
    for(int i=1;i<=n;i++)
     { cin>>p[i].w; p[i].d=i;}
    sort(p+1,p+n+1,cmp);
    for(int i=1;i<=n;i++)
      p[i].c=(i-1)%10+1;  
    for(int i=1;i<=n;i++)
      p[i].w=p[i].w+e[p[i].c];
    sort(p+1,p+n+1,cmp); 
    for(int i=1;i<=k;i++) 
      cout<
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/926126.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号