PTA 문제 두 개의 질서 있 는 링크 시퀀스 의 합병

7-51 두 개의 질서 있 는 링크 시퀀스 의 통합 (20) 분 하 다
두 개의 비 내림차 순 링크 서열 S1 과 S2 를 알 고 있 으 며 디자인 함수 구 조 는 S1 과 S2 의 통합 새로운 비 내림차 순 링크 S3 를 구성 합 니 다.
입력 형식:
입력 은 두 줄 로 나 뉘 어 각 줄 에 몇 개의 정수 로 구 성 된 비 내림차 순 서 를 제시 하고 - 1 로 서열 의 끝 을 나타 낸다 (- 1 은 이 서열 에 속 하지 않 는 다).숫자 는 빈 칸 으로 간격 을 둔다.
출력 형식:
한 줄 에서 출력 을 합 친 후 새로운 비 내림차 순 링크 는 숫자 간 에 빈 칸 으로 나 누 어 져 있 으 며 끝 에 빈 칸 이 있 으 면 안 됩 니 다.새 링크 가 비어 있 으 면 출력 NULL.
입력 예시:

1 3 5 -1
2 4 6 8 10 -1

출력 예시:

1 2 3 4 5 6 8 10

물 문제
데이터 규모 와 비어 있 을 때 출력 NULL 에 주의 하 십시오.

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define INF 1000000

using namespace std;
int a[1000005];
int b[1000005];
int ans[2000005];
int lena;
int lenb;


int main()
{
    int i=0;
    int x=0;
    while(1)
    {
        scanf("%d",&x);
        if(x==-1) break;
        a[i++]=x;
    }
    lena=i;
    i=0;
    while(1)
    {
        scanf("%d",&x);
        if(x==-1) break;
        b[i++]=x;
    }
    lenb=i;
    int j=0;
    i=0;
    int k=0;
    if(lena==0 && lenb==0)
    {
        printf("NULL
");
        return 0;
    }

    while(i

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

둔 한 종

웨 이 보 에는 '둔 종 V' 라 고 주장 하 는 녀석 이 매일 종 을 울 려 우리 에 게 몸 을 아 끼 고 일찍 자라 고 재촉 했다.그러나 둔 종 은 스스로 일 하고 쉬 는 것 도 규칙 적 이지 않 기 때문에 종 ...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

PTA 문제 두 개의 질서 있 는 링크 시퀀스 의 합병

좋은 웹페이지 즐겨찾기