1.cpp

对链表进行排序 应用了多种排序方法 对其进行比较 有自己的详细的时间函数

#include<iostream>
using namespace std;
main()
{
     long long integer=0,b=0;
      long long a[100]={0};
      long long d[100]={0},e[100]={0},f[100]={0};
      long long  i=0,c=1,j=0;
           
      while(cin>>b)
         { 
            a[i]=b;
            i++;
            }
            
      for(i=0;a[i]>0;i++)
         {while(c<a[i])
           c=c*2;
            if(a[i]==c)
               d[i]=-1;
            else if(c-a[i]>a[i]-(c/2))
               d[i]=c/2;
            else if((c-a[i]<a[i]-(c/2)))
               d[i]=c;
            else if(c-a[i]==a[i]-(c/2))
               { d[i]=-2;
                 e[i]=c/2;
                 f[i]=c;}
            c=1;
            }
      for(i=0;d[i]!=0;i++)
        if(d[i]==-1)
           cout<<"PERFECT"<<endl;
        else if(d[i]==-2)
           cout<<e[i]<<" "<<f[i]<<endl;
        else if(d[i]>0)
           cout<<d[i]<<endl;
      
      system("pause");
      return 0;
      }