【Codecraft-18 and Codeforces Round #458 (Div. 1 + Div. 2, combined) A】 Perfect Squares
【链接】 我是链接,点我呀:)
【题意】
【题解】
N*1000暴力就好【代码】
#include <bits/stdc++.h>
using namespace std;
const int N = 1e3;
int n,a[N+10];
bool is(int x){
for (int i = 0;i <= 1000;i++)
if (i*i==x) return true;
return false;
}
int main(){
#ifdef LOCAL_DEFINE
freopen("rush_in.txt", "r", stdin);
#endif
ios::sync_with_stdio(0),cin.tie(0);
cin >> n;
for (int i = 1;i <= n;i++)
cin >> a[i];
sort(a+1,a+1+n);
reverse(a+1,a+1+n);
for (int i = 1;i <= n;i++)
if (!is(a[i])){
cout <<a[i]<<endl;
return 0;
}
return 0;
}