NYOJ–48–小明的調查作業（最原始）

小明的調查作業時間限制：1000 ms  |  記憶體限制：65535 KB難度：1

描述

小明的老師布置了一份調查作業，小明想在學校中請一些同學一起做一項問卷調查，聰明的小明為了實驗的客觀性，想利用自己的電腦知識協助自己。他先用電腦產生了N個1到1000之間的隨機整數（0<N≤1000），對於其中重複的數字，只保留一個，把其餘相同的數去掉，不同的數對應著不同的學生的學號。然後再把這些數從小到大排序，按照排好的順序去找同學做調查。請你協助明明完成“去重”與“排序”的工作。

輸入

輸入有2行，第1行為1個正整數，表示所產生的隨機數的個數：
N
第2行有N個用空格隔開的正整數，為所產生的隨機數。

輸出

輸出也是2行，第1行為1個正整數M，表示不相同的隨機數的個數。第2行為M個用空格隔開的正整數，為從小到大排好序的不相同的隨機數。

範例輸入

1020 40 32 67 40 20 89 300 400 15

範例輸出

815 20 32 40 67 89 300 400

完全是從C代碼翻譯過來的。。。。不過也有好多值得注意的地方

 

 

import java.util.Scanner;public class NYxiaoming48 {public static void main(String[] args) {Scanner input=new Scanner(System.in);while(input.hasNext()){int N=input.nextInt();int count = 0;int a[] = new int [N];for(int i=0;i<N;i++){a[i]=input.nextInt();}for(int i=0;i<N;i++)for(int j=0;j<N-1;j++){if(a[j+1]<a[j]){int t=a[j+1];a[j+1]=a[j];a[j]=t;}}//for(int o:a){//System.out.print(o+" ");//}for(int k=1;k<N;++k){if(a[k]==a[k-1])count++;}//System.out.println(count);System.out.println(N-count);int i=0;for(i=1;i<N;i++){if(a[i]!=a[i-1]){System.out.print(a[i-1]+" ");}}System.out.println(a[i-1]);}}}