山东理工大学OJ
#include<stdio.h>
#include<string.h>
void qsort(int a[], int n)
{
int i, j, t;
for(i=0; i<n-1; i++)
{
for(j=0; j<n-i-1;j++)
{
if(a[j]<a[j+1])
{
t = a[j];
a[j] = a[j+1];
a[j+1] = t;
}
}
}
}
int main()
{
int i, a[52], d[55], n, m, max;
while(~scanf("%d %d", &n, &m))
{
for(i=0; i<n; i++)
{
scanf("%d", &a[i]);
}
qsort(a, n);
for(i=0; i<n-1;i++)
{
d[i] = a[i]-a[i+1]-1;
}
qsort(d, n-1);
max = a[0]-a[n-1]+1;
i = 0;
if(m>=n)
{
printf("%d\n", n);
}
m = m-1;
while(m--&&d[i]>0)
{
max = max-d[i];
i++;
}
printf("%d\n", max);
}
return 0;
}
贪心基本上大多数题都需要排序;
- 熟悉的掌握排序
- 冒泡、选择、快排