本文主要是介绍Codeforces Round #241 (Div. 2) C，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目链接：C. Booking System
题意：n个旅游团，每个团有一定人数，和开销，现在一个餐馆有k个桌子，每个桌子能坐一定人数，要把这些桌子分配给旅游团，一定要能坐的人数大于旅游团人数才能坐下，问最多能赚的钱，并输出旅游团桌子匹配方案。
思路：贪心，从钱最多的旅游团开始放，每次从最小的桌子开始找，然后注意最后输出的id号，所以排序前要多存一个id
代码：
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
const int N = 1005;int n, vis[N], k;
struct Visit {int num, value, id;
} v[N];struct Table {int num, id;
} t[N];bool cmp(Visit a, Visit b) {if (a.value != b.value)return a.value > b.value;return a.num > b.num;
}bool cmp2(Table a, Table b) {return a.num < b.num;
}int main() {scanf("%d", &n);for (int i = 0; i < n; i++) {scanf("%d%d", &v[i].num, &v[i].value);v[i].id = i;}sort(v, v + n, cmp);scanf("%d", &k);for (int i = 0; i < k; i++) {scanf("%d", &t[i].num);t[i].id = i;}sort(t, t + k, cmp2);int ans1 = 0, ans2 = 0, ans[N];memset(ans, -1, sizeof(ans));for (int i = 0; i < n; i++) {for (int j = 0; j < k; j++) {if (vis[j]) continue;if (t[j].num >= v[i].num) {vis[j] = 1;ans[i] = t[j].id;ans1++;ans2 += v[i].value;break;}}}printf("%d %d\n", ans1, ans2);for (int i = 0; i < n; i++) {if (ans[i] == -1) continue;printf("%d %d\n", v[i].id + 1, ans[i] + 1);}return 0;
}这篇关于Codeforces Round #241 (Div. 2) C的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
