C++结构体比较

不念不忘少年蓝@ 2024-03-16 13:01 30阅读 0赞

## \[COCI2011-2012\#2\] NAJBOLJIH 5 ##

### 题目描述 ###

给定  8 8 8 个数字  X 1 , X 2 , . . . , X 8 X\_1,X\_2,...,X\_8 X1,X2,...,X8，从中选出  5 5 5 个数字，使得这  5 5 5 个数字的总和最大。输出这  5 5 5 个数字的和以及它们的编号。 X i X\_i Xi 的编号为  i i i。

### 输入格式 ###

输入共  8 8 8 行，第  i i i 行包含一个正整数  X i X\_i Xi。**保证所有  X i X\_i Xi 互不相同**。

### 输出格式 ###

输出共两行。

第一行包含一个整数，表示最大的总和。

第二行包含  5 5 5 个整数，表示  5 5 5 个数的编号，**按升序排序**。

### 样例 \#1 ###

#### 样例输入 \#1 ####

20
    30
    50
    48
    33
    66
    0
    64

#### 样例输出 \#1 ####

261
    3 4 5 6 8

### 样例 \#2 ###

#### 样例输入 \#2 ####

20
    0
    50
    80
    77
    110
    56
    48

#### 样例输出 \#2 ####

373
    3 4 5 6 7

### 样例 \#3 ###

#### 样例输入 \#3 ####

20
    30
    50
    80
    110
    11
    0
    85

#### 样例输出 \#3 ####

355
    2 3 4 5 8

### 提示 ###

##### 【数据范围】 #####

对于  100 % 100\\% 100% 的数据， 1 ≤ X i ≤ 150 1 \\le X\_i \\le 150 1≤Xi≤150。

##### 【说明】 #####

本题分值按 COCI 原题设置，满分  50 50 50。

题目译自 **[COCI2011-2012][] [CONTEST \#2][CONTEST _2]** ***T1 NAJBOLJIH 5***。

使用结构体进行比较

#include<iostream> // 这是一个预处理指令，用来包含标准输入输出库文件
    #include<algorithm> // 这是一个预处理指令，用来包含算法库文件
    using namespace std; // 这是一个命名空间声明，用来简化标准库中的元素的访问
    
    struct node // 这是一个结构体定义，用来存储一个整数和它的位置
    {
        
        int p; // 这是一个整数变量，用来存储输入的数
        int id; // 这是一个整数变量，用来存储输入的数的位置
    }arr[10]; // 这是一个结构体数组，用来存储8个结构体
    
    bool cmp1(node e1, node e2) // 这是一个布尔函数，用来比较两个结构体的大小，按照p的降序排列
    {
        
        return e1.p > e2.p; // 如果e1的p大于e2的p，返回真，否则返回假
    }
    
    bool cmp2(node e1, node e2) // 这是一个布尔函数，用来比较两个结构体的大小，按照id的升序排列
    {
        
        return e1.id < e2.id; // 如果e1的id小于e2的id，返回真，否则返回假
    }
    int main() // 这是主函数，程序的执行从这里开始
    {
        
        for (int i = 1; i <= 8; i++) // 这是一个for循环，用来读取8个整数，并存储到arr数组中
        {
        
            cin >> arr[i].p; // 从标准输入中读取一个整数，并赋值给arr[i].p
            arr[i].id = i; // 将i赋值给arr[i].id
        }
        sort(arr + 1, arr + 9, cmp1); // 调用sort函数，对arr数组中从第1个到第8个元素进行排序，使用cmp1函数作为比较规则
        sort(arr + 1, arr + 6, cmp2); // 调用sort函数，对arr数组中从第1个到第5个元素进行排序，使用cmp2函数作为比较规则
        int sum = 0; // 定义一个整数变量sum，并初始化为0
        for (int i = 1; i <= 5; i++) // 这是一个for循环，用来计算前5个数的和，并存储到sum中
        {
        
            sum += arr[i].p; // 将arr[i].p加到sum上
        }
        cout << sum << endl; // 将sum输出到标准输出，并换行
        for (int i = 1; i <= 5; i++) // 这是一个for循环，用来输出前5个数的位置，并以空格分隔
        {
        
            cout << arr[i].id << " "; // 将arr[i].id输出到标准输出，并加上空格
        }
    
    }

学的不是技术，更是梦想！！！

[COCI2011-2012]: https://hsin.hr/coci/archive/2011_2012/
[CONTEST _2]: https://hsin.hr/coci/archive/2011_2012/contest2_tasks.pdf