码迷,mamicode.com
首页 > 其他好文 > 详细

NOIP 11.01 应试记录

时间:2016-11-01 18:33:40      阅读:123      评论:0      收藏:0      [点我收藏+]

标签:open   display   div   维表   ide   closed   理解   思路   编程技巧   

快排代码

技术分享
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);
}
quicksort

 

 

 

 

 

noi题库题目基本思路

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

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

 

  

  

NOIP 11.01 应试记录

标签:open   display   div   维表   ide   closed   理解   思路   编程技巧   

原文地址:http://www.cnblogs.com/QuantumGhost/p/6020440.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!