牛客网--20865--兔子的序列

题目描述：
兔子发现了一个数字序列，于是开始研究它。兔子认为一个序列应该有一个名字，它应该与它有关。因为兔子讨厌完全平方数，兔子创造了一种新的命名方法：这个序列中最大的数字不是完全平方数就是他的名字。
现在兔子有一个序列，想知道这个序列的名字是什么。
输入描述:
一行整数 n，表示序列的长度。
第二行有 n 个整数 ai，在序列中表示 n 个数分别是多少？
输出描述:
只输出一行，表示序列的名称，即序列中最大的非完全平方数。
输入：
2
4 2
8
1 576 2 8 32 64 4 16
输出：
2
32
题意：
题目描述
题解：
排序，从大到小找
代码：

#include #include #include #include #include using namespace std;  int n; const int maxn = 1000   5; int a[maxn];  int main(){ 
            while(scanf("%d",&n)!=EOF){ 
                for(int i = 1; i <= n; i  ) scanf("%d",&a[i]);         sort(a   1,a   n   1);         for(int i = n; i >= 1; i --){ 
                    int t = sqrt(a[i]);             
      
       if
       (t 
       * t 
       != a
       [i
       ]
       )
       { 
         
       printf
       (
       "%d\n"
       ,a
       [i
       ]
       )
       ; 
       break
       ; 
       } 
       } 
       } 
       return 
       0
       ; 
       }