오류 어음 (블 루 브리지 컵 자바 B 조 예선)

2121 단어 알고리즘
제목:
  어떤 비밀 기관 에서 어떤 어음 을 발행 하 였 으 며, 연말 에 전부 회수 해 야 한다.    모든 어음 에는 유일한 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 129 프로그램 출력: 7 9 예 를 들 어 사용자 입력: 6 164 178 108 109 180 155 141 159 104 118 137 184 115 124 129 168 196 172 189 127 107 112 192 103 133 169 158  128 102 110 148 139 157 195 197 185 152 106 173 122 136 174 191 145 116 143 175 161 134 162 190 149 138 142 199 126 156 153 193 144 166 121 171 132 101 194 187 113 130 176 154 177 120 117 150 114 183 186 181 100 163 167 147 프로그램 출력: 105 120 자원 소모 약정: 피크 메모리 소모(가상 머 신 포함) < 64M CPU 소모 < 2000 ms 는 요구 에 따라 출력 을 엄 격 히 하 십시오. 사족 을 그 려 서 유사 한 것 을 인쇄 하지 마 십시오. "입력 하 십시오..."불필요 한 내용 입 니 다. 모든 코드 를 같은 원본 파일 에 두 고 디 버 깅 을 통과 한 후 원본 코드 를 복사 하여 제출 합 니 다. 주의: package 문 구 를 사용 하지 마 십시오. jdk 1.6 이상 버 전의 특성 을 사용 하지 마 십시오. 주의: 주 클래스 의 이름 은: Main 이 어야 합 니 다. 그렇지 않 으 면 잘못된 코드 로 처리 해 야 합 니 다.
분석:
  이 문 제 는 먼저 데 이 터 를 입력 하여 최대 최소 치 를 얻 은 다음 에 중복 과 빈 자 리 를 찾 아야 한다. 경 기 를 할 때 정렬 을 한 다음 에 다시 한 번 옮 겨 다 니 는 방법 으로 하 는 것 은 효율 이 매우 낮은 것 이 분명 하 다.
제목 요구: 줄 마다 데이터 길이 가 다 르 고 빈 칸 으로 나 누 어 진 몇 개 (100 개 이상) 의 정수 (100000 이상) 입 니 다.
여기 서 우 리 는 hash 표를 이용 하여 대응 하 는 공간 + 에 존재 하 며 마지막 으로 0 과 2 의 본 이 부족 하고 중복 되 는 것 을 찾 을 수 있 습 니 다.
이 문 제 는 Scanner 로 데 이 터 를 읽 는 것 도 귀 찮 습 니 다.
코드:
public static void main(String[] args) {
		//     
		int  hash[] = new int[100001];
		//              
		int max=-1;
		int min=100001;
		
		//       
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		//       
		sc.nextLine();
		
		//     ,        
		for(int i=0;i

좋은 웹페이지 즐겨찾기