题目描述
老师给了小乐乐一个正整数序列,要求小乐乐把这个序列去重后按从小到大排序。但是老师给出的序列太长了,小乐乐没办法耐心的去重并排序,请你帮助他。
输入描述
第一行包含一个正整数n,表示老师给出的序列有n个数。接下来有n行,每行一个正整数k,为序列中每一个元素的值。(1 ≤ n ≤ 105,1 ≤ k ≤ n)
输出描述
输出一行,为去重排序后的序列,每个数后面有一个空格。
示例1
输入
4
2
2
1
1
输出
1 2
示例2
输入
5
5
4
3
2
1
输出
1 2 3 4 5
代码实现
import java.io.*;
import java.util.*;
public class Main{
public static void main(String[] args) throws IOException{
BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
int counts = Integer.parseInt(bf.readLine());
int[] arr = new int[counts];
StringBuffer sb = new StringBuffer();
for(int i=0;i<counts;i++){
arr[i] = Integer.parseInt(bf.readLine());
}
Arrays.sort(arr);//数组内的数值按从小到大排序
System.out.printf(arr[0]+" ");//输出数组的第一个数
for(int i=1;i<counts;i++){
if(arr[i-1]!=arr[i]){//不重复时输出
sb.append(arr[i]+" ");
}
}
System.out.println(sb.toString().trim());
}
}
总结
1.Java中StringBuffer类append方法——给字符串追加字符
示例1:
//输入
import java.io.*;
public class testAppend {
public static void main(String[] args) {
StringBuffer sb = new StringBuffer();
sb.append("Welcome");
sb.append(" ");
sb.append("to");
sb.append(" ");
sb.append("Hangzhou");
System.out.println(sb.toString());
}
}
//输出
Welcome to Hangzhou
示例2:
//输入
public class testAppend {
public static void main(String[] args) {
StringBuffer sb = new StringBuffer("Hard ");
String strs = "Doworkings";
sb.append(strs,2,9);
System.out.println(sb.toString());
}
}
//输出
Hard working