兔子的序列

思路

打表记录1~1000内所有完全平方数，
然后在输入序列的时候剔除掉，
那么最大的一个数就是答案。

代码

#include<bits/stdc++.h>
using namespace std;

int main(){
    int n,i,ans=0,a[1005],b,vis[1005];
    memset(vis,0,sizeof(vis));
    scanf("%d",&n);
    for(i=0;i*i<=1000;i++){
        vis[i*i]=1;
    }
    i=0;
    while(n--){
        scanf("%d",&b);
        if(!vis[b]){
            ans=max(ans,b);
        } 
    }
    cout<<ans;
    return 0;
}