今天在VIJOS上做04年合并苹果的题http://www.vijos.cn/Problem_Show.asp?id=1097
写了个快速排序+插入排序,递交,10个数据全部超时!
于是进讨论区,一位C++的仁兄也是快速排序+插入排序,把他的递交上去AC!
郁闷啊,怎么办啊!
我的C版
#include
#include
//合并苹果
//noip2005
long a[10001];
int n;
int n1;
void quicksort(int left,int right)
{
int i=left,j=right;
long temp=a;
while(ia&&j>i)j--;
if(j>i) {a=a; i++;}
while(tempi)i++;
if(j>i) {a=a; j--;}
}
a=temp;
if(lefti+1)quicksort(i+1,right);
}
void charu(int n)
{
long temp=a;
int i=n-1;
while(a>a&&i>=1)
{a=a;
i--;
}
a=temp;
}
int main(void)
{
int i,j;
long zong=0;
scanf("%d",&n);
n1=n;
for(i=1;i

