P1583 魔法照片 洛谷 (C++)(结构体排序)

基本步骤就是先按照weight排一次序,再按增加了额外的权值后再排一次序就好了,注意对应关系,简单的结构体排序。

#include <iostream>
#include <cmath>
#include <stdio.h>
#include <cstring>
#include <algorithm>
#include <cstring>
 
using namespace std;
 
int extra[15] ;
 
typedef struct{
    int weight ;
    int number ;
}meassage ;
 
bool cmp( meassage a , meassage b ){
    if ( a.weight == b.weight ){
        return a.number < b.number ;
    }
    return a.weight > b.weight ;
}
 
int main(){
    int n , k ;
    cin >> n >> k ;
    meassage mea[n+10] ;
    for ( int i = 0 ; i < 10 ; i ++ ){
        cin >> extra[i] ;
    }
    for ( int i = 0 ; i < n ; i ++ ){
        cin >> mea[i].weight ;
        mea[i].number = i + 1 ;
    }
    sort(mea , mea + n , cmp) ;
    for ( int i = 0 ; i < n ; i ++ ){
        mea[i].weight += extra[i % 10] ;
    }
    sort(mea , mea + n , cmp) ;
    for ( int i = 0 ; i < k ; i ++ ){
        cout << mea[i].number << " ";
    }
    return 0 ;
}

 

posted @ 2018-09-30 21:16  Cantredo  阅读(204)  评论(0)    收藏  举报