CodeForces 176A Trading Business 贪心

题目链接：这里

题意：有n个星球，然后每个星球有m个商品，买需要ai元，卖需要bi元，只有ci个。你需要在一个星球买最多k个商品，然后在一个星球卖出去。问你最多赚多少钱？

解法：暴力枚举在哪个星球买，在哪个星球卖，然后直接贪心的去选择k个商品就好了，选择差价最大的k个商品

//CF 176A

#include <bits/stdc++.h>
using namespace std;
int a[20][200];
int b[20][200];
int c[20][200];
int vis[200];
int n, m, k;
int cal(int x, int y){
memset(vis, 0, sizeof(vis));
int last = k, ans = 0;
while(last){
int flag = 0;
int maxv = 0, maxp = 0;
for(int i = 1; i <= m; i++){
if(vis[i]) continue;
if(b[y][i] - a[x][i] > maxv){
maxv = b[y][i] - a[x][i];
maxp = i;
flag = 1;
}
}
if(flag == 0) break;
int num = min(last, c[x][maxp]);
ans += num*maxv;
vis[maxp] = 1;
last -= num;
}
return ans;
}
int main(){
scanf("%d%d%d", &n, &m, &k);
for(int i = 1; i <= n; i++){
string s;
cin >> s;
for(int j = 1; j <= m; j++){
scanf("%d%d%d", &a[i][j], &b[i][j], &c[i][j]);
}
}
int ans = 0;
for(int i = 1; i <= n; i++){
for(int j = 1; j <= n; j++){
ans = max(ans, cal(i, j));
}
}
printf("%d\n", ans);
return 0;
}