CCF 기차 티켓 팅 (자바 기반)
201609-2
시험 제목:
기차 티켓 팅
시간 제한:
1.0s
메모리 제한:
256.0MB
질문 설명:
문제 설명
철도 구 매 시스템 의 간단 한 좌석 배분 알고리즘 을 실현 하여 한 칸 의 좌석 분 배 를 처리 하 십시오.
한 칸 에 20 줄, 한 줄 에 5 개의 좌석 이 있다 고 가정 하 세 요.편 의 를 위해 우 리 는 1 부터 100 까지 모든 좌석 번 호 를 주 었 다. 첫 번 째 줄 은 1 부터 5 번, 두 번 째 줄 은 6 부터 10 번 으로 순서대로 유추 하고 20 번 째 줄 은 96 에서 100 번 이다.
표를 살 때 한 사람 이 한 장 또는 여러 장 을 살 수 있 으 며 최대 5 장 을 넘 지 않 는 다.만약 이 몇 장의 표 가 같은 줄 의 번호 가 인접 한 좌석 에 배 치 될 수 있다 면, 번호 가 가장 작은 인접 좌석 에 배치 해 야 한다.그렇지 않 으 면 번호 가 가장 작은 빈 좌석 몇 개 에 배치 해 야 한다.
초기 에 차표 가 모두 구 매 되 지 않 았 다 고 가정 하고 지금 은 구 매 명령 을 내 렸 으 니 이 명령 들 을 처리 해 주 십시오.
입력 형식
입력 한 첫 줄 에는 정수 가 포함 되 어 있 습 니 다.
티켓 구 매 명령 의 수량 을 나타 낸다.
두 번 째 줄 포함
정수
p 는 1 에서 5 사이 에 구입 할 표 수 를 표시 하고 인접 한 두 수 사이 에 빈 칸 으로 구분 합 니 다.
출력 형식
출력
줄 마다 명령 에 대응 하 는 처리 결과.
티켓 구 매 지령
출력
p 장의 차표 번 호 는 어 릴 때 부터 큰 것 까지 정렬 합 니 다.
샘플 입력
4
2 5 4 2
샘플 출력
1 2
6 7 8 9 10
11 12 13 14
3 4
예시 설명
1) 표 2 장 을 구 매 하여 좌석 1, 2 를 받 습 니 다.
2) 표 5 장 을 구 매 하여 좌석 6 ~ 10 을 받 습 니 다.
3) 표 4 장 을 구 매 하여 11 ~ 14 석 을 받 습 니 다.
4) 표 2 장 을 구 매 하여 좌석 3, 4 를 받 습 니 다.
평가 용례 규모 와 약정
모든 평가 용례, 1 ≤
n ≤ 100, 모든 구 매 수량 의 합 은 100 을 초과 하지 않 습 니 다.
이 문제 자체 가 어렵 지 않 습 니 다. 다른 사람들 은 2 차원 배열 로 많이 하 는 것 을 보 았 습 니 다. 사실은 그 럴 필요 가 없습니다. 1 차원 배열 만 하면 됩 니 다.
저 는 간단하게 썼 습 니 다. 개인 적 으로 생각 이 비교적 뚜렷 하 다 고 느 꼈 습 니 다. 더 이상 설명 하지 않 고 코드 를 보 세 요.
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Main3 {
/**
* , 0
* */
private static int[] seatlist=new int[100];
/**
*
* */
private static int temp=0;
/**
* ,
* */
private static List emptySeatList=new ArrayList<>();
public static void main(String[] args)
{
Scanner in=new Scanner(System.in);
int n=in.nextInt();
int[] countlist=new int[n];
for(int i=0;i list)
{
for (int i=0;i
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.