zoukankan      html  css  js  c++  java
  • 查找不同的木棍

    题目描述:
      小明的收集了一些木棍,并测量了每个木棍的长度,记录下来.假设小明有奇数根木棍,只有一个木棍找不到跟它一样长的另外一根木棍.请编程找出这个没有相同长度的木棍,输出它的长度.
      知识点: 排序;或者用异或操作 0 异或x=x;x异或x=0;a异或b异或c=a异或(b异或c)=(a异或b)异或c=a异或c异或b

    输入描述:

    输入包含一个奇数n(n<30000),然后是n个整数,表示每个木棍的长度,并保证只有一根木棍找不到跟他一样长的木棍.  

    输出描述:

    输出符合条件的木棍的长度

    样式输入:

    5 22 76 87 76 22  

    样式输出:

    87  

     
    #include<stdio.h>
    void quickSort(int a[],int left,int right)
    {
       int i,j,temp;
       i=left;
       j=right;
       temp=a[left];
       if(left>right)
          return;
       while(i!=j)/*找到最终位置*/
       {
          while(a[j]>=temp && j>i)
             j--;
          if(j>i)
             a[i++]=a[j];
           while(a[i]<=temp && j>i)
              i++;
           if(j>i)
              a[j--]=a[i];
             
       }
       a[i]=temp;
       quickSort(a,left,i-1);/*递归左边*/
       quickSort(a,i+1,right);/*递归右边*/
    }
    
    void main()
    {
        int a[30002];
        int i,n;
        
        scanf("%d",&n);
        for (i=1;i<=n;i++)
            scanf("%d",&a[i]);
    
       quickSort(a,1,n);
       a[0]=-3211; a[n+1]=-4321;
        for (i=1;i<=n;i++)
          if ((a[i]!=a[i-1]) && (a[i]!=a[i+1])) printf("%d",a[i]);
    }
  • 相关阅读:
    Wamp 扩展Oracle Oci
    Yii 网站上线不需手动配置
    Centos 设置时区
    Crontab 入门
    centos apache安装oracle扩展
    Centos rpm 卸载
    mac vagrant 虚拟机nfs挂载点
    搭建php虚拟环境
    Mac 安装package control
    Sublime 安装、删除插件
  • 原文地址:https://www.cnblogs.com/achst/p/3647073.html
Copyright © 2011-2022 走看看