usaco_barn1.cpp

来自「usaco自己做的1到5章的代码」· C++ 代码 · 共 39 行

/*
ID:wangyuc2
PROG:barn1
LANG:C++
*/
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;

ifstream fin("barn1.in");
ofstream fout("barn1.out");
bool op(int a,int b)
{
     if(a>b) return true;
     else return false;
}

int main()
{
    int i,j,k,c,m,s;
    int a[200],b[200];
    fin>>m>>s>>c;
    for(i=0;i<c;i++) fin>>a[i];
    sort(a,a+c);
    for(i=0;i<c-1;i++) b[i]=a[i+1]-a[i]-1;
    sort(b,b+c-1,op);
//    for(i=0;i<c-1;i++) cout<<b[i]<<' ';
 //   cout<<endl;
    j=a[c-1]-a[0]+1;
    for(i=0;i<m-1 && i<c-1;i++) j-=b[i];
    fout<<j<<endl;
  // fin.close();
   // fout.close();
 //  system("PAUSE");
    return 0;
}