AGC01 A - BBQ Easy


[TOC]

#题目链接
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; 
	
} 
posted @ 2018-09-27 21:49  zzzzx  阅读(169)  评论(0编辑  收藏  举报