可以问一下我这个代码测试点下载下来都是对的为什么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;
}