Codeforces Round #501 (Div. 3)-C. Songs Compression

最新推荐文章于 2019-04-13 21:41:00 发布

jiotennno

最新推荐文章于 2019-04-13 21:41:00 发布

阅读量172

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM CF

本文链接：https://blog.youkuaiyun.com/qq_40508713/article/details/81450763

ACM 同时被 2 个专栏收录

4 篇文章

订阅专栏

4 篇文章

订阅专栏

本文介绍了一道关于结构体排序的编程题目，并提供了一个具体的实现示例。代码使用C++编写，通过比较结构体成员变量来完成排序。该示例还展示了如何处理特定的数据条件，如左侧值总是大于右侧值的情况。

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

[http://codeforces.com/contest/1015/problem/C]
一道结构体排序题，数据很水，给定的数据居然是左边一定大于右边，注意数组开大。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
struct node{
    ll l,r,x;
}no[100005];
bool cmp(node a,node b){
    return a.x>b.x;
}
ll big = 0,sma = 0;
ll n,m;
int main(){
    while(cin>>n>>m){
        for(ll i=0;i<n;i++){
            cin>>no[i].l>>no[i].r;
            big+=no[i].l;
            sma+=no[i].r;
            no[i].x = no[i].l-no[i].r;
        }
        ll t = 0;
        if(sma>m) cout<<-1<<endl;
        else if(big<=m) cout<<0<<endl;
        else {
            sort(no,no+n,cmp);
            for(ll i=0;i<n;i++){
                big-=no[i].x;
                t++;
                if(big<=m) break;
            }cout<<t<<endl;
        }

    }
    return 0;
}