2020百度C++/PHP笔试部分题解(9.14)

编程题前两题都很快写出来了，奈何不会期望，第三题无了。

第一题

题意

有n个吃的，每个吃的有对应的饱腹感，吃到m就饱了，问最少吃多少个就可以吃饱，分别吃哪几个。吃不饱输出-1。

分析

直接从大到小吃就行了。

参考代码

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;

int T, n, m;

struct node {
   
	int id, val;
};

node a[1005];

bool cmp(node x, node y) {
   
	return x.val > y.val;
}

int main() {
   
	scanf("%d", &T);
	while(T--) {
   
		int sum = 0, cnt = 0;
		scanf("%d%d", &n, &m);
		for (int i=1; i<=n; ++i) {
   
			a[i].id = i;
			scanf("%d", &a