USACO1.2.3ソートされた配列JAVA内の重複アイテムを削除する

質問は非常に短く、解決策も非常に便利です。これは、質問を勉強し始めたばかりではどうしたらよいかわからないという質問でもあり、忍耐強く、情報を注意深く見る必要があります。条件を見てみると、配列がソートされており、解が簡単に得られます。

これは単なる出力の長さだと思うので、削除操作を実行せずに、配列内のさまざまな数値の長さを単純にカウントし、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];
		}
	}

}

おすすめ

転載: blog.csdn.net/roswellnotfound/article/details/108930680