ACM刷题系列（二）简单贪心 —— 作业分配

本博客ACM刷题系列，旨在记录本人日常的刷题，并与大家分享刷题经验与心得，如果题中的某些细节和代码能给大家一点启发那就更好了，希望大家每天刷题，每天AC，最终成为一名ACM高手。最后不要忘记，我们的目标是星辰大海！

2020年ACM省赛第八题

题目分析

1. 本题是一道中等难度的简单贪心题，仔细读题后我们可以知道，只有听力时间与写作时间俩俩组和相加的时间最短，安慰的时间才能最少。
2. 特别注意，当测试数据比较多时，安慰时间 sum 必须用 long long int 定义，如果用 int 定义会溢出造成答案错误。这是一个小坑，我第一次用 int 定义，系统提示答案错误。

解题步骤

1. 我们首先读入数据
2. 对存放听力时间的数组用sort函数进行升序排序
3. 对存放写作时间的数组用sort函数进行降序排序
4. 按照题目要求计算安慰时间

解题代码

//  c++代码`在这里插入代码片`
//
// Created by BeLoved91 on 2020-11-26.
//
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
const int Maxn = 2e5+10;
typedef long long ll;
int hear[Maxn],write[Maxn];
using namespace std;
bool cmp(int x,int y){
    return x > y;
}
int main(){

    int T;
    scanf("%d",&T);
    while(T--){
        int n,t;
        scanf("%d %d",&n,&t);
        memset(hear,0,sizeof(hear));
        memset(write,0,sizeof(write));
        for(int i = 0;i < n;i++){
            scanf("%d",&hear[i]);
        }
        //升序
        sort(hear,hear+n);
        for(int i = 0;i < n;i++){
            scanf("%d",&write[i]);
        }
        //降序
        sort(write,write+n,cmp);
        //特别注意sum的类型
        ll sum = 0 ;
        for(int i = 0;i < n;i++){
            int total = hear[i]+write[i];
            if(total > 5){
                sum += total -t;
            }
        }
        printf("%lld\n",sum);
    }
    return 0;
}

额外小料

因为在编程比赛时很多时候都需要使用排序函数，下面简单介绍一下排序函数sort

*调用sort不传递第三个参数

*调用sort传递第三个参数cmp

*调用sort传递第三个参数的其他写法

//  c++代码`在这里插入代码片`
//
// Created by BeLoved91 on 2020-11-26.
//
#include <iostream>

//想要调用sort，必须先加入<algorithm>头文件
#include <algorithm>

//引入std命名空间
using  namespace std;
int main(){
    int a[5] = {1,3,2,5,4};
    /*调用sort有三个参数，第一个为数组名，第二个为数组名+数组长度，第三个为排序规则，
     当不穿第三个参数，默认为升序
    */
    //传递第三个参数,修改排序规则为降序
    sort(a,a+5,[](int a,int b){ return a > b;});
    for (int i = 0; i < 5; i++) {
        cout<<"降序"<<a[i]<<endl;
    }
    return 0;
}

哇！终于写完了，给自己一点奖励，看会远方的天空，保护一下自己的眼镜哦！