题解 | #兔子的序列#

#include<stdio.h>
#include<math.h>
int main() 
{
    int test(int x);
    int a;
    scanf("%d",&a);
    int z;
    z=test(a);
    printf("%d",z);
    return 0;
}
int test(int x)
{
    int i,j;
    int c;
    int g;
    int d=0;
    int t;
    int arr[1000];
    for(i=0;i<x;i++)
    {
        scanf("%d",&c);
        g=(int)sqrt(c);
        if(c!=g*g)
        {
            arr[d]=c;
            d++;
        }
    }
    for(i=0;i<d;i++)
    {
        for(j=0;j<d-i;j++)
        {
            if(arr[j]<arr[j+1])
            {
                t=arr[j];
                arr[j]=arr[j+1];
                arr[1+j]=t;
            }
        }
    }
    return arr[0];
}