牛客一战到底编程挑战—兔子的序列

题目描述 兔子发现了一个数字序列，于是开始研究这个序列。兔子觉得一个序列应该需要有一个命名，命名应该要与这个序列有关。由于兔子十分讨厌完全平方数，所以兔子开创了一个新的命名方式：这个序列中最大的不是完全平方数的数字就是他的名字。
现在兔子有一个序列，想要知道这个序列的名字是什么。

输入描述: 第一行一个整数 n，表示序列的长度。 第二行有 n 个整数 ai，表示序列中的 n 个数分别是多少。

输出描述: 输出仅一行，表示这个序列的名字，也就是这个序列中最大的非完全平方数。

示例1
输入 2 4 2
输出 2

示例2
输入 8 1 576 2 8 32 64 4 16
输出 32

备注: 对于 50%的数据 n = 1 对于 100%的数据 1≤ n ≤ 1000,1 ≤ ai ≤ 1000 数据保证至少有一个非完全平方数

解题思路：
遍历数组，将数组和中的完全平方数赋值为0，这样一来其余元素都是非完全平方数，然后通过排序输出数组中最大的元素即可。

#include <iostream>
#include <algorithm>
using namespace std;
int main(){
    int n, array[1000];
    scanf("%d", &n);
    //输入序列
    for(int i = 0; i < n; i++){
        scanf("%d", &array[i]);
    }
    //编列序列，根据完全平方数的定义，将序列中的完全平方数置零
    for(int i = 0; i < n; i++){
        for(int j = 0; j < 1000; j++){
            if(array[i] == j * j){
                array[i] = 0;
            }
        }
    }
    //用sort()函数升序排列数组
    sort(array, array + n);
    //数组中最后一个数就是所求的数
    printf("%d\n", array[n - 1]);
    return 0;
}