【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;
}
posted @ 2018-01-21 04:03  AWCXV  阅读(182)  评论(0编辑  收藏  举报