NOIP 11.01 应试记录

快排代码

void quicksort(int left,int right)
{
    int u,j,t,temp;
    if(letf>right)
        return;
        
        temp=a[left];
        i=left;
        j=right;
        
        while(i!=j)
        {
            while(a[j]>=temp && i<j)
                j--;
            while(a[i]<=temp && i<j)
                i++;
                
            if(i<j)
            {
                t=a[i];
                a[i]=a[j];
                a[j]=t;
            }

        }
        
        a[left]=a[i];
        a[i]=temp;
        
        quicksort(left,i+1);
        quicksort(i-1,right);
}

 

 

 

 

 

noi题库题目基本思路

　　病人排队：http://noi.openjudge.cn/ch0110/08/

　　数据结构采用二维表a[101][15]， 通过判断空格存在提取出年龄，将大于60的快排输出（年纪相同，比较a[i][j]）,其余比较a[i][j]，主要考点：数据结构选择，基本排序现则，基本编程技巧。  周末需优先完成快排记忆，和对冒泡、桶排、二分排、堆排的熟悉，并加强对数据结构的理解。