2015百度之星初赛(1)problem1002

#include <iostream>
#include <cstdlib>
#include <vector>
using namespace std;
int a[10000];
vector<int> s[1000];
int compare(const void *a, const void *b);
int main()
{
int n,m;
cin>>n>>m;
for(int i =0;i<n;i++)
{
cin>>a[i];
}
int s_n=1;
s[s_n].push_back(a[0]);
for(int i=0;i<n-1;i++ )
{
if(a[i+1]=a[i]+1) 
s[s_n].push_back(a[i+1]);
else
{

s_n++;
s[s_n].push_back(a[i+1]);
}
}
qsort(a,n,sizeof(int),compare);
for(int i = 0;i<m;i++)
{
int k;
cin>>k;
int sum =0;

if(i=0) cout<<"Case #1\n";
for(int i =0;i<s_n;i++)
{
sum+=s[s_n].size()-k;
}
cout<<sum<<endl;
sum =0;




}


}
int compare(const void *a, const void *b)
{
    int *pa = (int*)a;
    int *pb = (int*)b;
    return (*pa )- (*pb);  //从小到大排序

}

评注：超时：还需要改进！！