題目描述

明明想在學(xué)校中請(qǐng)一些同學(xué)一起做一項(xiàng)問卷調(diào)查，為了實(shí)驗(yàn)的客觀性，他先用計(jì)算機(jī)生成了?NN?個(gè) 1 到 1000 之間的隨機(jī)整數(shù)（N \leq 100N≤100），對(duì)于其中重復(fù)的數(shù)字，只保留一個(gè)，把其余相同的數(shù)去掉，不同的數(shù)對(duì)應(yīng)著不同的學(xué)生的學(xué)號(hào)。然后再把這些數(shù)從小到大排序，按照排好的順序去找同學(xué)做調(diào)查。請(qǐng)你協(xié)助明明完成“去重”與“排序”的工作。

10年積累的成都網(wǎng)站設(shè)計(jì)、網(wǎng)站制作經(jīng)驗(yàn)，可以快速應(yīng)對(duì)客戶對(duì)網(wǎng)站的新想法和需求。提供各種問題對(duì)應(yīng)的解決方案。讓選擇我們的客戶得到更好、更有力的網(wǎng)絡(luò)服務(wù)。我雖然不認(rèn)識(shí)你，你也不認(rèn)識(shí)我。但先網(wǎng)站設(shè)計(jì)后付款的網(wǎng)站建設(shè)流程，更有雞東免費(fèi)網(wǎng)站建設(shè)讓你可以放心的選擇與我們合作。輸入描述

第 1 行為 1 個(gè)正整數(shù)，表示所生成的隨機(jī)數(shù)的個(gè)數(shù)：NN。

第 2 行有?NN?個(gè)用空格隔開的正整數(shù)，為所產(chǎn)生的隨機(jī)數(shù)。

輸出描述

輸出 2 行，第 1 行為 1 個(gè)正整數(shù)?MM，表示不相同的隨機(jī)數(shù)的個(gè)數(shù)。

第 2 行為?MM?個(gè)用空格隔開的正整數(shù)，為從小到大排好序的不相同的隨機(jī)數(shù)。

輸入輸出樣例

示例 1

輸入

10
20 40 32 67 40 20 89 300 400 15

輸出

8
15 20 32 40 67 89 300 400

運(yùn)行限制

• 大運(yùn)行時(shí)間：1s
• 大運(yùn)行內(nèi)存: 128M

解法01

import java.util.*;
// 1:無需package
// 2: 類名必須Main, 不可修改
?
public class Main {
 ? ?public static void main(String[] args) {
 ? ? ? ?Scanner scan = new Scanner(System.in);
 ? ? ? ?//在此輸入您的代碼...
 ? ? ? ?int N = scan.nextInt();
 ? ? ? ?int[] result = new int[1001];
 ? ? ? ?int[] arr= new int[N];
 ? ? ? ?int index;
 ? ? ? ?for (int i = 0; i< N; i++) {
 ? ? ? ? ? ?index=scan.nextInt();
 ? ? ? ? ? ?result[index]=1;
 ? ? ?  }
 ? ? ? ?index=0;
 ? ? ? ?for (int i = 0; i< 1001; i++) {
 ? ? ? ? ? ?if(result[i]==1){
 ? ? ? ? ? ? ? ?arr[index]=i;
 ? ? ? ? ? ? ? ?index++;
 ? ? ? ? ?  }
 ? ? ?  }
 ? ? ? ?System.out.println(index);
 ? ? ? ?for (int i = 0; i< index; i++) {
 ? ? ? ? ? ?System.out.print(arr[i]+" ");
 ? ? ?  }
 ? ? ? ?scan.close();
 ?  }
}

解法02

import java.util.*;
// 1:無需package
// 2: 類名必須Main, 不可修改
?
public class Main {
 ? ?public static void main(String[] args) {
 ? ? ? ?Scanner scan = new Scanner(System.in);
 ? ? ? ?//在此輸入您的代碼...
 ? ? ? ?int N=scan.nextInt();
 ? ? ? ?int[] arr0 = new int[N];
 ? ? ? ?int[] arr =new int[N];
 ? ? ? ?int x, index;
 ? ? ? ?boolean flag=true;
 ? ? ? ?for (int i = 0; i< N; i++) {
 ? ? ? ? ? ?arr0[i]=scan.nextInt();
 ? ? ?  }
 ? ? ? ?for (int i = 0; i< N-1; i++) {
 ? ? ? ? ? ?for (int j = 0; j< N-i-1; j++) {
 ? ? ? ? ? ? ? ?if(arr0[j]>arr0[j+1]){
 ? ? ? ? ? ? ? ? ? ?x=arr0[j];
 ? ? ? ? ? ? ? ? ? ?arr0[j]=arr0[j+1];
 ? ? ? ? ? ? ? ? ? ?arr0[j+1]=x;
 ? ? ? ? ? ? ? ? ? ?flag=false;
 ? ? ? ? ? ? ?  }
 ? ? ? ? ?  }
 ? ? ? ? ? ?if(flag){
 ? ? ? ? ? ? ? ?break;
 ? ? ? ? ?  }else{
 ? ? ? ? ? ? ? ?flag=true;
 ? ? ? ? ?  }
 ? ? ?  }
 ? ? ? ?index=0;
 ? ? ? ?arr[index]=arr0[0];
 ? ? ? ?for (int i = 1; i< N; i++) {
 ? ? ? ? ? ?if(arr0[i]!=arr0[i-1]){
 ? ? ? ? ? ? ? ?index++;
 ? ? ? ? ? ? ? ?arr[index]=arr0[i];
 ? ? ? ? ?  }
 ? ? ?  }
 ? ? ? ?System.out.println(index+1);
 ? ? ? ?for (int i = 0; i<= index; i++) {
 ? ? ? ? ? ?System.out.print(arr[i]+" ");
 ? ? ?  }
 ? ? ? ?scan.close();
 ?  }
}

解法03

import java.util.*;
// 1:無需package
// 2: 類名必須Main, 不可修改
?
public class Main {
 ? ?public static void main(String[] args) {
 ? ? ? ?Scanner scan = new Scanner(System.in);
 ? ? ? ?//在此輸入您的代碼...
 ? ? ? ?int N = scan.nextInt();
 ? ? ? ?TreeSet treeSet = new TreeSet();
 ? ? ? ?for (int i = 0; i< N; i++) {
 ? ? ? ? ? ?treeSet.add(scan.nextInt());
 ? ? ?  }
 ? ? ? ?System.out.println(treeSet.size());
 ? ? ? ?for (Object o : treeSet) {
 ? ? ? ? ? ?System.out.print(o+" ");
 ? ? ?  }
 ? ? ? ?scan.close();
 ?  }
}

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購(gòu)，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

當(dāng)前名稱：明明的隨機(jī)數(shù)-藍(lán)橋杯（3種解法）-創(chuàng)新互聯(lián)
網(wǎng)站鏈接：http://www.rwnh.cn/article4/dgcjoe.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供面包屑導(dǎo)航、微信公眾號(hào)、虛擬主機(jī)、靜態(tài)網(wǎng)站、網(wǎng)站制作、網(wǎng)頁(yè)設(shè)計(jì)公司

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)