本地过了,测试点过不了
查看原帖
本地过了,测试点过不了
598934
Moonkyo楼主2022/4/28 19:33

可以问一下我这个代码测试点下载下来都是对的为什么1,4,8,9,10过不了啊``````


#include<iostream>
#include<algorithm>
#include<cstring>

int cow[210] = { 0 };
int Max[55] = { 0 };
using namespace std;

int cmp(int a, int b)
{
	return a > b;
}
int main()
{
	int l = 0;
	int m, s, c;
	cin >> m >> s >> c;
	for (int i = 1; i <= c; i++)
		cin >> cow[i];
	sort(cow, cow + c + 1);
	l = cow[c] - cow[1] + 1;
	memset(Max, -1, sizeof(Max));
	for (int i = 1; i < m; i++)
	{
		for (int i = 1, j = i + 1; i <= c; i++, j++)
		{
			Max[i] = cow[j] - cow[i] - 1;
		}
		
	}
	sort(Max, Max + sizeof(Max), cmp);
	if (m == 1)
	{
		cout << l;
		return 0;
	}
	if (m >= c)
	{
		cout << c;
		return 0;
	}
	else
		for (int i = 1; i < m; i++)
		{
 			l -= Max[i];
		}
	cout << l;
	return 0;
}

2022/4/28 19:33
加载中...