网站关键词seo怎么做,怎么在携程旅行做网站,南山网站设计方案,亚马逊雨林属于哪个国家的题目描述 明明想在学校中请一些同学一起做一项问卷调查#xff0c;为了实验的客观性#xff0c;他先用计算机生成了N个1到1000之间的随机整数(N≤100)#xff0c;对于其中重复的数字#xff0c;只保留一个#xff0c;把其余相同的数去掉#xff0c;不同的数对应着不同的学…题目描述 明明想在学校中请一些同学一起做一项问卷调查为了实验的客观性他先用计算机生成了N个1到1000之间的随机整数(N≤100)对于其中重复的数字只保留一个把其余相同的数去掉不同的数对应着不同的学生的学号。然后再把这些数从小到大排序按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 代码
import java.util.*;
public class luogu1059{public static void main(String args[]){Scanner sc new Scanner(System.in);int n sc.nextInt();//总数int[] ar new int[1001];//默认全部赋值为0for(int i 0;in;i){int index sc.nextInt();//将随机数转变为数组下标ar[index] 1;//去重}int count 0;for(int j 1;j1001;j){if(ar[j] 1)count;//去重后的数量}System.out.println(count);for(int k 1;k1001;k){if(ar[k] 1)//查找随机数转变的下标System.out.print(k );//由于从小到大遍历输出下标即是排序}}
}这个题的排序方法很巧妙不像一般那样将输入的值保存在数组内而是转变为数组下标数组内的值置1作为标志位遍历时从小到大输出下标即完成了排序输出。就是挺占用存储空间的分配了1001个内存单元而且遍历了三次。