AGC01 A


目录

题目链接

AGC01 A - BBQ Easy

题解

贪心
排序之后从大到小,没两组取小的那个

代码

#include<cstdio> 
#include<iostream> 
#include<algorithm> 
using namespace std; 
int a[207]; 
int main() { 
	int ans = 0; 
	int n; 
	cin >> n; 
	for(int i = 1;i <= n << 1;++ i) 
		cin >> a[i]; 
	std::sort(a + 1,a + 2 * n + 1); 
	for(int i = 2 * n;i >= 1;i -= 2) { 
		ans += a[i - 1]; 
	} 
	cout << ans << endl; 
	
} 
原文地址:https://www.cnblogs.com/sssy/p/9715862.html