Barn Repair

最新推荐文章于 2024-05-17 10:00:00 发布

以谜

最新推荐文章于 2024-05-17 10:00:00 发布

阅读量277

点赞数 1

分类专栏：贪心文章标签： C++ 贪心

本文链接：https://blog.csdn.net/achenkui/article/details/51355519

版权

贪心专栏收录该内容

2 篇文章 0 订阅

订阅专栏

http://train.usaco.org/usacoprob2?a=IbVlSXKH9iW&S=barn1

题目大意：略

#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
int a[200], b[200];
int main()
{
	ifstream fin("barn1.in");
	ofstream fout("barn1.out");
	int m, s, c, ans;
	while(fin >> m >> s >> c)
	{
		for(int i = 0; i < c; i++) fin >> a[i];
		sort(a, a + c);
		for(int i = 0; i < c - 1; i++) b[i] = a[i + 1] - a[i] - 1;
		sort(b, b + c - 1);
		ans = 0;
		for(int i = c - 2, j = 0; i >= 0 && j < m - 1; i--, j++)
			ans += b[i];
		ans = a[c - 1] - a[0] + 1 - ans;
		fout << ans << endl;
	} 
	fout.close();
	return 0;
}