weinan030416

导航

修改数组

通过80%

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

int n,num[100001];
void fun(int i){
  bool total[100001];
  memset(total,false,sizeof(total));
  for(int j=0;j<i;j++){
    if(num[j]>=num[i]){
        total[num[j]-num[i]]=true;
        }
     } 
  
  int x=0;
  while(true){
    if(total[x]==false){
        break;
    }
    else{
        x++;
    }
  }
  num[i]+=x;
  return;
}

int main()
{
  cin>>n;
  for(int i=0;i<n;i++){
    cin>>num[i];
    fun(i);
  }  
  for(int i=0;i<n;i++){
    cout<<num[i]<<" ";
  }  
  return 0;
}

 

posted on 2023-03-28 20:17  楠030416  阅读(13)  评论(0编辑  收藏  举报