오류 어음 (블 루 브리지 컵 자바 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
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
【Codility Lesson3】FrogJmpA small frog wants to get to the other side of the road. The frog is currently located at position X and wants to get to...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.