题解 | #兔子的序列#

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int pd(const void* e1,const void* e2)
{
   return (*(int*)e2-*(int*)e1);
}

int main() {
     int n = 0;
     scanf("%d",&n);
     int arr[n];
     for(int i = 0;i<n;i++)
     {
        scanf("%d",&arr[i]);
     }
     qsort(arr,n,sizeof(arr[0]),pd);//对输入的数进行降序排列
     for(int i = 0;i<n;i++)//从最大的一个开始向后一一判断
     {
        if(arr[i]!=(int)sqrt(arr[i]))//判断
        {
            printf("%d",arr[i]);
           break;
        }
     }

    return 0;
}