第一题:
给你一个排好序的数组,请基于当前数组去除所有重复的元素。
输入 输入包含多组数据。对于每组数据:
第一行是n,表示数组有n个元素;当n=-1,表示输入结束
第二行是n个排序好的整数
输出 针对每组输入,输出去重后的数组
样例输入
5
1 2 2 3 3
-1
样例输出
1 2 3
代码如下:
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
while(n!=-1) {
int a = sc.nextInt(),b=a;
System.out.print(b+" ");
for(int i = 1;i<n;i++) {
a = sc.nextInt();
if(a>b) {
b=a;
System.out.print(b+" ");
}
}
n = sc.nextInt();
}
}
}
———————————————————————————————
第一题比较简单,因为已经按由小到大排好序,直接比较大小输出即可(等于不输出),即可去重。