题解 | #兔子的序列#

兔子的序列

https://ac.nowcoder.com/acm/problem/20858

4min调出此题代码。

#include<bits/stdc++.h>
using namespace std;
int n;
int main(){
    cin>>n;
    float a[1001];
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+n+1);
    for(int i=n;i>=1;i--){
        int k=sqrt(a[i]);//sqrt取整
        if(k!=sqrt(a[i])){//取整后与原先不符则不是完全平方数
            cout<<a[i];
            return 0;
        }
    }
    return 0;
}
全部评论

相关推荐

评论
点赞
收藏
分享
牛客网
牛客企业服务