宋扬

用户名：uq_33085349840

访问量：12512

签　名：

奥利给

等　　级
排　　名	410
经　　验	5029
参赛次数	0
文章发表	49
年　　龄	20
在职情况	学生
学　　校	西安交通大学
专　　业	计算机

　　自我简介：

校园好声音十大歌手

TA的其他文章

蓝桥杯2014年第五届真题-兰顿蚂蚁-题解（C++代码）
浏览：261

蓝桥杯历届试题-最大子阵-题解（C++代码）
浏览：679

蓝桥杯算法提高VIP-学霸的迷宫-题解（C++代码）
浏览：175

你可能喜欢

A+B for Input-Output Practice (I) （C++代码）

蓝桥杯算法提高VIP-盾神与积木游戏-题解(C++代码)

　　作者: 宋扬　　　　发表时间：2020-04-15 22:40:55 浏览：334　|　评论：0　

原题链接：蓝桥杯算法提高VIP-盾神与积木游戏

####  问题描述
　　最近的m天盾神都去幼儿园陪小朋友们玩去了~
　　每个小朋友都拿到了一些积木，他们各自需要不同数量的积木来拼一些他们想要的东西。但是有的小朋友拿得多，有的小朋友拿得少，有些小朋友需要拿到其他小朋友的积木才能完成他的大作。如果某个小朋友完成了他的作品，那么他就会把自己的作品推倒，而无私地把他的所有积木都奉献出来；但是，如果他还没有完成自己的作品，他是不会把积木让出去的哟~
　　盾神看到这么和谐的小朋友们感到非常开心，于是想帮助他们所有人都完成他们各自的作品。盾神现在在想，这个理想有没有可能实现呢？于是把这个问题交给了他最信赖的你。
#### 输入格式
　　第一行为一个数m。
　　接下来有m组数据。每一组的第一行为n，表示这天有n个小朋友。接下来的n行每行两个数，分别表示他现在拥有的积木数和他一共需要的积木数。
#### 输出格式
　　输出m行，如果第i天能顺利完成所有作品，输出YES，否则输出NO。
样例输入
2
2
2 2
1 3
3
1 5
3 3
0 4
样例输出
YES
NO
数据规模和约定
　　1<=n<=10000，1<=m<=10。
#####  分析：首先将已经能够完成作品的积木个数释放，然后优先分配给需要积木最少的人

```cpp
#include <iostream>
#include <algorithm>
using namespace std;
struct node {
    int t1;
    int t2;
    int res;
};
 
int cmp1(node p, node q) {
    return p.res > q.res;
}
 
int main() {
    int m, n;
    cin >> m;
    for(int i = 0; i < m; i++) {
        cin >> n;
        int t = 0;
        int flag = 0;
        node *a = new node[n];
        for(int j = 0; j < n; j++) {
            cin >> a[j].t1 >> a[j].t2;
            a[j].res = a[j].t1 - a[j].t2;
            if(a[j].res >= 0) {
                a[j].res = -99999999;
                t += a[j].t1;
            }
        }
        sort(a, a+n, cmp1);
        int k = 0;
        while(a[k].res != -99999999) {
            t += a[k].res;
            if(t < 0) {
                cout << "NO" << endl;
                flag = 1;
                break;
            }
            t += a[k].t2;
            k++;
        }
        if(flag == 0)
            cout << "YES" << endl;
    }
    return 0;
}

```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

宋扬

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

用筛法求之N内的素数。（C语言代码）

A+B for Input-Output Practice (I) （C++代码）

母牛的故事（C语言代码）

蓝桥杯算法提高VIP-盾神与积木游戏-题解(C++代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题12.6 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

【计算两点间的距离】（C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

关于float，double变量的几点说明

循环入门练习5 （C语言代码）

Tom数（C语言代码）

时间转换（C语言代码）

简单的a+b （C语言代码）

宋扬

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

用筛法求之N内的素数。 （C语言代码）

A+B for Input-Output Practice (I) （C++代码）

母牛的故事 （C语言代码）

蓝桥杯算法提高VIP-盾神与积木游戏-题解(C++代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题12.6 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

【计算两点间的距离】 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

关于float，double变量的几点说明

循环入门练习5 （C语言代码）

Tom数 （C语言代码）

时间转换 （C语言代码）

简单的a+b （C语言代码）

用筛法求之N内的素数。（C语言代码）

母牛的故事（C语言代码）

　　评论区

【计算两点间的距离】（C语言代码）

Tom数（C语言代码）

时间转换（C语言代码）