Luogu 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

解

這題是一道[普及-]難度的題目，也是一道模擬，題目都告訴你怎麼模擬了是叭？那麼就作吧。

一、輸入有坑
類別是10啊，不是n個，我就由於這個坑給弄sha~了。

二、輸出也有坑
這種排序不是相似於其餘題目的「若是有重分的狀況也要輸出」，而是隻輸出K個啊。

那麼很簡單了先輸入、排序、將權值加上、排序、輸出。

AC++

code：

#include <cstdio>
#include <algorithm>
using namespace std;
int n, k;
struct peo{
    int w;
    int num;
}p[20000 + 10];//兩萬的數據，又由於這卡了一次(┳＿┳)...
int e[10 + 1];
bool cmp(peo a, peo b)
{
    if(a.w == b.w)//若是權相同
        return a.num < b.num;//編號
    else
        return a.w > b.w;//正常來排序
}
int main()
{
    scanf("%d%d", &n, &k);
    for(int i = 1; i <= 10; i++)//10！10！10！
        scanf("%d", &e[i]);
    for(int i = 1; i <= n; i++)
        scanf("%d", &p[i].w), p[i].num = i;
    sort(p + 1, p + 1 + n, cmp);//排序
    for(int i = 1; i <= n; i++)
        p[i].w = p[i].w + e[(i - 1) % 10 + 1];//權值處理
    sort(p + 1, p + 1 + n, cmp);//再來一遍
    for(int i = 1; i <= k; i++)
        printf("%d ", p[i].num);
}

原題連接

總結：太沒有水平了 有更好的作法咩？歡（fan）迎（yin）!