时间限制:1秒
空间限制:32768K
小易有一个长度为n序列,小易想移除掉里面的重复元素,但是小易想是对于每种元素保留最后出现的那个。小易遇到了困难,希望你来帮助他。
输入描述:
输入包括两行:
第一行为序列长度n(1 ≤ n ≤ 50)
第二行为n个数sequence[i](1 ≤ sequence[i] ≤ 1000),以空格分隔
输出描述:
输出消除重复元素之后的序列,以空格分隔,行末无空格
输入例子1:
9
100 100 100 99 99 99 100 100 100
输出例子1:
99 100
package NeteaseSpring2017;
import java.util.Scanner;
public class RemoveDuplication {
public static void main(String[] args)
{
Scanner scan = newScanner(System.in);
while(scan.hasNext())//接受多组输入
{
int count=Integer.parseInt(scan.nextLine());
String[] nums=scan.nextLine().split(" ");
for(int i=0;i<count-1;i++)
for(int j=i+1;j<count;j++)
{
if(nums[i].equals(nums[j]))
nums[i]=" ";//把前边的置为空格
}
for(int i=0;i<count-1;i++)
{
if(nums[i].equals(" "))
continue;
System.out.print(nums[i]+" ");
}
System.out.print(nums[count-1]);//满足换行 空格条件
System.out.println("");
}
scan.close();
}
}