贪心刷题-001 Dress‘em in Vests!

本文介绍了一个关于服装尺寸匹配的问题解决方法。采用贪心算法,先对人员所需的服装尺寸和现有服装尺寸进行排序,再逐一尝试匹配,记录成功配对的数量及具体组合。该方法在部分测试案例中表现良好。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

贪心刷题-001 Dress’em in Vests!

题目

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

我的思路:

将ai和bi都排序,然后从ai小的开始依次遍历,每次判断bj是否满足条件,记录满足条件的最小下标j。只对了4个测试,啥也不是,我还想是不是溢出了全部换成了long,没用

#include <iostream>
#include <algorithm>
using namespace std;
struct people{
    long long num;
    long long size;
    long long s;
    long long e;
    long long min;
    long long flag;
};
struct clothes{
    long long size;
    long long num;
    long long flag;
};
bool cmp(clothes a,clothes b){
    return a.size<b.size;
}
bool cmp1(people a,people b){
    return a.size<b.size;
}
int main(){
    long long n,m,x,y;
    cin>>n>>m>>x>>y;
    people peo[n];
    for(long long i=0;i<n;i++){
        cin>>peo[i].size;
        peo[i].num=i+1;
        peo[i].s=peo[i].size-x;
        peo[i].e=peo[i].size+y;
        peo[i].flag=0;
    }
    sort(peo,peo+n,cmp1);
    clothes clo[m];
    for(long long i=0;i<m;i++){
        cin>>clo[i].size;
        clo[i].num=i+1;
        clo[i].flag=1;
    }
    sort(clo,clo+m,cmp);
    long long k=0;
    for(long long i=0;i<n;i++){
        for(long long j=0;j<m;j++){
            if(clo[j].flag==1&&peo[i].s<=clo[j].size&&peo[i].e>=clo[j].size){
                peo[i].min=clo[j].num;
                clo[j].flag=0;
                k++;
                peo[i].flag=1;
                break;
            }
        }
    }
    cout<<k<<endl;
    for(long long i=0;i<n;i++){
        if(peo[i].flag==1){
            cout<<peo[i].num<<" "<<peo[i].min<<endl;
        }
    }
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值