lanqiao OJ 2143 最少刷题数

#include<iostream>
#include<algorithm>
#include<cstring>
 
using namespace std ;
const int N = 1e5 +10 ;
int a[N] , b[N] ;
int main(){
  int n ; cin >> n ;
  for(int i = 1 ; i <= n ; i++){
    cin >> a[i] ;
    b[i] =a[i] ;
  }
  sort(b+1,b+n+1) ;//升序排序
  int j = 0 ;
  int ans = -1 ;
  for(int i = 1 ; i <= n && ans==-1;  ){ //找到第一个就停止循环
    j = i ++ ; //j为找到的数 ，让i去找第一个大于bj的数
    while(i <=n && b[j] == b[i]) i ++ ;//找第一个大于bj的数
    int l = j - 1 , r = n - i + 1 ;//判断一下， 左边数量，右边数量
    if(l < r) continue ;//如果左少右多 ，直接继续找
    else if(l > r) ans = b[j] ;//如果左多右少 ， 把目标题目量做到b[j]就行了
    else ans = b[j] + 1 ;  //如果相等， 那我们需要做到b[j] + 1
  }
  for(int i = 1 ; i <= n ; i ++){对每一个进行判断
    int need = 0 ;
    if(a[i] < b[j]) need = ans - a[i] ;
    cout << need << " " ;
  }
  cout << endl ;
  return 0 ;
}