解题思路:
注意事项:
参考代码:
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int[] count=new int[1000001]; //记录每一个Ai出现的次数 long[] arr=new long[n]; //最终数组 for(int i=0;i<n;i++){ int num=sc.nextInt(); if(count[num]==0){ //出现0次输出arr[i],并记录count[num]++ arr[i]=num; count[num]++; }else{ //Ai已经出现过,循环找到count[num]为0的num,利用num+=count[num]-1;减少循环次数,以免超时 while(count[num]!=0){ count[num]++; //只要出现过就++ num+=count[num]-1; //如果大于1说明已经加过了,直接count[num]-1 } count[num]++; arr[i]=num; } System.out.print(arr[i]+" "); } } }
0.0分
2 人评分
点我有惊喜!你懂得!浏览:1234 |
C语言程序设计教程(第三版)课后习题11.12 (C语言代码)浏览:719 |
printf基础练习2 (C语言代码)浏览:591 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:578 |
程序员的表白 (C语言代码)浏览:1319 |
C语言程序设计教程(第三版)课后习题9.2 (Java代码)浏览:608 |
简单的a+b (C语言代码)浏览:520 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:587 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:574 |
printf基础练习2 (C语言代码)浏览:644 |