解题思路:
注意事项:
参考代码:
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 人评分
【亲和数】 (C语言代码)浏览:495 |
WU-字符串比较 (C++代码)浏览:760 |
三角形 (C++代码)递推浏览:760 |
【计算直线的交点数】 (C语言代码)浏览:1453 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:476 |
2006年春浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:669 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:535 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:502 |
检查金币 (C语言代码)浏览:1416 |
简单的a+b (C语言代码)浏览:565 |