블 루 브리지 컵 2013 - 자바 오류 어음

1981 단어 알고리즘
제목: 오류 어음    어떤 비밀 기관 에서 어떤 어음 을 발 급 했 고 연말 에 모두 회수 해 야 한다.    모든 어음 에는 유일한 ID 번호 가 있다.연간 모든 어음 의 ID 번 호 는 연속 되 지만 ID 의 시작 숫자 는 무 작위 로 선정 된다.    직원 의 부주의 로 ID 번 호 를 입력 하 는 중 오류 가 발생 하여 어떤 ID 가 끊 기 고 다른 ID 가 다시 번 호 를 입력 하 게 되 었 습 니 다.    당신 의 임 무 는 프로 그래 밍 을 통 해 번호 가 끊 긴 ID 와 다시 번 호 를 찾 는 것 입 니 다.    단 호 는 최대 와 최소 사이즈 에서 발생 할 수 없다 고 가정 하 세 요.프로그램 에 먼저 정수 N (N < 100) 을 입력 하여 뒤의 데이터 줄 수 를 표시 하도록 요구 합 니 다.이어서 N 줄 데 이 터 를 읽 습 니 다.줄 마다 데이터 길이 가 다 르 고 빈 칸 으로 나 누 어 진 몇 개 (100 개 이상) 의 정수 (100000 개 이상) 입 니 다. 모든 정 수 는 하나의 ID 번 호 를 대표 합 니 다.프로그램 에 한 줄 을 출력 하고 두 개의 정수 m n 을 포함 하 며 빈 칸 으로 구분 하도록 요구 합 니 다.그 중에서 m 는 단 호 ID 를 표시 하고 n 은 중 호 ID 를 표시 합 니 다. 예 를 들 어 사용자 입력: 256 8 11 9 10 12 9 프로그램 출력: 7 9 다시 예 를 들 어 사용자 입력: 6164 178 108 109 180 155 141 159 104 182 179 118 137 184 115 124 125 129 168 1961172 189 127 107 112 192 103 131 133 169 158 128 102 110 148 139 157 195 197185 152 106 123 122 136 174 191 145 116 143 175 120 161 134 162 190149 138 142 146 199 126 165 156 153 193 144 166 121 171 132 101 194 187 188113 130 176 154 177 120 117 150 114 183 181 100 163 160 167 147 절차 출력: 105 120   자원 약정: 피크 메모리 소모 (가상 머 신 포함) < 64MCPU 소모 < 2000 ms 사고방식: 하나하나 읽 고 배열 a 에 넣 고 옮 겨 다 니 며 최소 값 min 을 얻 은 다음 에 읽 은 숫자 를 배열 b 에 저장 합 니 다. 마지막 으로 배열 b 를 순환 하면 0 에 대응 하 는 id 가 끊 긴 번호 이 고 2 에 대응 하 는 id 는 다시 번 호 를 알 수 있 습 니 다. (마지막 코드 는 메모리 소 모 를 검사 합 니 다)
import java.util.Scanner;

public class t7 {
	public static void main(String[] args){
		int m=0;		//  ID
		int n=0;		//  ID
		int count=0;	//        
		int[] a=new int[100];
		Scanner sc=new Scanner(System.in);	//  
		int num=Integer.valueOf(sc.nextLine());
		for(int i=0;i

좋은 웹페이지 즐겨찾기