不就是重复“插几个数，排序，再输出第几小的数”么？？
那就把新数放到尾巴上再快排啊……WHY WA?
#include<stdio.h>
#include<stdlib.h>
int n,m,nm[31000],//存下所有数，就是输入数据的第一行
    s[31000],//已经加入序列的数
    p,u[31000];//第i次GET在第几次ADD后，就是输入数据的第二行
int cmp(const void *a,const void *b)
{
    return (*(int *)a-*(int *)b);
}
int main()
{
     int i;
     while(scanf("%d%d",&n,&m)!=EOF)
     {
      for(i=1;i<=n;i++) scanf("%d",&s[i]);
      for(i=1;i<=m;i++) scanf("%d",&u[i]);
      for(i=1,p=1;i<=n;i++)
        {
         nm[i]=s[i];
         if(u[p]==i)
           {
            qsort(nm+1,i,sizeof(int),cmp);
            while(u[p]==i)
               printf("%d\n",nm[p++]);
           }
        }
     }
     return 0;    
}

• 用编了一年的快排，就是不过，现学现编的线段树居然一次AC……无奈 (82) JokerKS 2010-10-09 20:49:45
• poj上TLE,南开oj上WA的自编快排…… (827) JokerKS 2010-10-09 20:53:12