PAT (Basic Level) Practice （中文） 1030 完美数列

题目链接

首先先对输入的数进行排序，从小到大使用快速排序。

拍完序后再去查找最长的序列。查找的过程可以在循环中加入一个当前找到的最长序列，以减小时间复杂度。

#include
int qw(long long int z[],long long int left,long long int right){//快速排序，也可以用qsort
  long long int temp,a,i,j;
  if(left>right)
    return 0;
  temp=z[left];
  i=left;
  j=right;
  while(i!=j){
    while(i=temp)
      j--;
    while(i=z[b])
          max=b-a+1;
      else
        break;
    }
  printf("%lld",max);
  return 0;
}