首页| 论坛| 消息
主题:郁闷死了,同样的思路,用C++能过,用C却就是超时!
tobenoone发表于 2007-11-11 19:04
今天在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
回帖(0):

--> 全部回帖(0)»
最新回帖
收藏本帖
发新帖