題目詢問將一組數變成一半為平方數，一半為非平方數 的最少步數。

初始化所有的平方值，注意要開到比1e9大的第一個數。

然後讀取，把所有值與其最近的平方數（lower_bound）之差push到一個優先佇列裡。

並統計平方數的個數S 和0的個數Z（因為0需要改變兩次才能到一個非平方數）。

然後根據S和Z判斷輸出，詳見程式碼。

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

typedef long long ll ;
int arr[50000] ;

int init(){
    int n = 0 , i = 0;
    while(n * n <= 1e9){
        arr[i ++] = n * n ;
        n ++ ;
    }
    arr[i++] = n * n ;
    return i ;
}
const int maxn = 200005 ;
int s[maxn] ;
priority_queue<int , vector<int> , greater<int> > pq ;
int main(){
    int len = init() ;
    int n , temp ;
    while(~ scanf("%d" , &n)){
        while(!pq.empty()) pq.pop() ;
        int sqnum = 0 ,zeronum = 0 ;
        for(int i = 0 ; i < n ; i ++ ){
            scanf("%d" , &s[i]) ;
            int t = upper_bound(arr , arr + len , s[i]) - arr ;
            //cout << arr[t - 1] << " " << arr[t] << endl ;
            if(s[i] == 0 ) zeronum ++ ;
            if(s[i] == arr[t-1] || s[i] == arr[t]) sqnum ++ ;
            else {

                temp = min(s[i] - arr[t-1] , arr[t] - s[i] ) ;
                //cout << temp << endl ;
                pq.push(temp ) ;
            }
        }
        if(sqnum <= n / 2){

            int num = n / 2 - sqnum ;
            //cout << num << endl ;
            int temp ;
            ll ans = 0 ;
            for(int i = 1 ; i <= num ; i ++ ){
                temp = pq.top() ; pq.pop() ;
                ans += (ll)temp ;
            }
            printf("%lld\n" , ans) ;
        }else{
            if(zeronum <= n / 2)
                printf("%d\n" , sqnum - n / 2 ) ;
            else{
                printf("%d\n" , zeronum - n / 2 + sqnum - n / 2) ;
            }
        }
    }
    return 0 ;
}