zoukankan      html  css  js  c++  java
  • 洛谷P1583——魔法照片(结构体排序)

    https://www.luogu.org/problem/show?pid=1583#sub

    题目描述

    一共有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

     1 #include<bits/stdc++.h>
     2 using namespace std;
     3 struct node
     4 {
     5     int w;
     6     int id;
     7 }num[20050];
     8 int cmp(node a,node b)
     9 {
    10     if(a.w==b.w) return a.id<b.id;
    11     else 
    12     return a.w>b.w;
    13 }
    14 int main()
    15 {
    16     int n,k;
    17     int e[20];
    18     cin>>n>>k;
    19     for(int i=1;i<=10;i++)
    20     cin>>e[i];
    21     for(int i=1;i<=n;i++)
    22     {
    23         cin>>num[i].w;
    24         num[i].id=i;
    25     }
    26     sort(num+1,num+n+1,cmp);
    27     for(int i=1;i<=n;i++)
    28     num[i].w+=e[(i-1)%10+1];
    29     sort(num+1,num+n+1,cmp);
    30     for(int i=1;i<=k;i++)
    31     cout<<num[i].id<<" ";
    32     return 0;
    33 }
  • 相关阅读:
    关于在配置mysql的时候,总是在最后一步startservice的时候未响应出错
    html标签默认属性值之margin;padding值
    一个误区(关于javascript的字符串拼接)
    简单实用的下拉级联菜单
    js淡入淡出效果框架
    js多物体运动框架
    26 个 jQuery使用技巧(转载)
    js自定义滚动条完美兼容ff,IE
    CSS中单位px和em的区别解析
    js仿flash图片展示控件
  • 原文地址:https://www.cnblogs.com/YingZhixin/p/6628349.html
Copyright © 2011-2022 走看看