蓝桥杯 贪心练习

2025蓝桥杯系列真题系列中等题11_15_问题B - C语言网 贪心加前缀和

#include<bits/stdc++.h>
#define int long long 
using namespace std;
const int N=1e3+10;
int n;
int ans=0;
int sum[N];
struct stu
{
	int a,b,c,d;
}t[N];

bool cmp(stu x,stu y)
{
	return x.d<y.d;
}
signed main()
{
	ios::sync_with_stdio(false);cin.tie(0);
	cin >> n;
	for(int i=1;i<=n;i++){
		cin >> t[i].a >> t[i].b >> t[i].c;
		t[i].d=t[i].a+t[i].b+t[i].c;
	}
	sort(t+1,t+n+1,cmp);
	for(int i=1;i<=n;i++){
		if(i==1) sum[i]=t[i].a+t[i].b;
		else sum[i]=sum[i-1]+t[i-1].c+t[i].a+t[i].b;
		ans+=sum[i];
	}
	cout << ans;
	
	return 0;
}