解题思路:
注意事项:
参考代码:
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 人评分
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:629 |
C二级辅导-统计字符 (C语言代码)浏览:503 |
【绝对值排序】 (C语言代码)浏览:713 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:940 |
WU-判定字符位置 (C++代码)浏览:1400 |
2005年春浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:582 |
1113题解浏览:784 |
矩阵加法 (C语言代码)浏览:1720 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:557 |
矩阵乘方 (C语言代码)浏览:1023 |