L2-034 口罩发放 (PAT天梯赛)

测试点5应该是,同一个人在一天内重复申请的情况,只能输出一次。

用了stable_sort,可以在两项比较相等时,维持原来的顺序。

代码如下:

#include <cstdio>
#include <algorithm>
#include <vector>
#include <map>
#include <string>

struct person{
    std::string name;
    std::string id;
    int status;
    int time;
    person(std::string _name, std::string _id, int _status, int _time):
        name(_name), id(_id), status(_status), time(_time){}
};

int d, p, t, s, status, hh, mm;
char id[21];
char name[11];
std::map<std::string, int> nextApply, mp;
std::vector<person> ill;

bool cmp(const person &a, const person &b){
    return a.time < b.time;
}

int main(){
    scanf("%d %d", &d, &p);
    for(int i = 1; i <= d; ++i){
        scanf("%d %d", &t, &s);
        std::vector<person> temp;
        for(int j = 0; j < t; ++j){
            scanf(&
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值