USACO 1.2.3删除排序数组中的重复项 JAVA

    科技2022-08-19  111

    题目很短 其实解也很方便;这也是一道如果你刚开始刷题会不知道怎么办,需要你保持耐心认真看看资料做一做的题。看一看条件,数组是排好序的,可以很方便地得到解。

    我想不过是个输出长度嘛,所以我单纯地统计了数组里不同数字的长度,没有执行任何删除操作,在PTA上也过了。

    处于尊重的角度,和老老实实的态度,我在输出答案后再进行了象征性地删除,用-1表示。

    package delDulplicate; import java.util.Scanner; //输入数据到数组 //输入的数据本来就是排好序的 //如果当前位和前一位一样 后面提上来 public class Main { static final int MAXN= 110; static int n; static int[] array= new int[MAXN]; public static void main(String[] args) { Scanner console= new Scanner(System.in); n= console.nextInt(); for(int i=0; i<n; i++) { array[i]= console.nextInt(); } int count=1; for(int i=0; i<n-1; i++) { if(array[i]!=array[i+1]) count++; } System.out.println(count); //执行重复删除操作 for(int i=n-1; i>=1; i--) { if(array[i]==array[i-1]) move(i); } for(int i=count; i<n; i++) { array[i]= -1; } // for(int i=0; i<n; i++) { // System.out.println(array[i]); // } } //将i之后的都向前移动一位 public static void move(int i) { for(int j=i; j<n-1; j++) { array[j]= array[j+1]; } } }
    Processed: 0.016, SQL: 9