明明的隨機數(shù)-藍橋杯（3種解法）-創(chuàng)新互聯(lián)

題目描述

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

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

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

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

輸出描述

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

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

輸入輸出樣例

示例 1

輸入

10
20 40 32 67 40 20 89 300 400 15

輸出

8
15 20 32 40 67 89 300 400

運行限制
  • 大運行時間：1s
  • 大運行內(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)定的海外服務器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源，準確流量調(diào)度確保服務器高可用性，企業(yè)級服務器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

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

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

廣告

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

商城網(wǎng)站建設