PAT: 반전 링크

제목 링크:

https://www.patest.cn/contests/pat-b-practise/1025
상수 K 와 단일 체인 테이블 L 을 지정 합 니 다. 프로그램 을 작성 하여 L 의 각 K 노드 를 반전 시 키 십시오.예 를 들 어 주어진 L 은 1 → 2 → 3 → 4 → 5 → 6 이 고 K 는 3 → 2 → 1 → 6 → 5 → 4 이 어야 한다.K 가 4 라면 출력 은 4 → 3 → 2 → 1 → 5 → 6, 즉 마지막 에 K 개 요소 가 반전 되 지 않 아야 한다.
입력 형식:
입력 마다 테스트 용례 가 1 개 씩 포함 되 어 있 습 니 다.각 테스트 용례 첫 번 째 줄 은 첫 번 째 결점 의 주소, 결점 총 개수 정정 수 N (< = 105), 그리고 정정 수 K (< = N), 즉 반전 을 요구 하 는 서브 체인 결점 의 개 수 를 제시한다.결산 점 의 주 소 는 5 비트 비 마이너스 정수 이 고 NULL 주 소 는 - 1 로 표시 합 니 다.
다음은 N 줄 이 있 습 니 다. 줄 마다 다음 형식 이 있 습 니 다.
Address Data Next
그 중에서 Address 는 노드 주소 이 고 Data 는 이 노드 에 저 장 된 정수 데이터 이 며 Next 는 다음 노드 의 주소 입 니 다.
출력 형식:
모든 테스트 사례 에 대해 반전 후의 링크 를 순서대로 출력 하고 그 위 에 있 는 모든 노드 가 한 줄 을 차지 하 며 형식 은 입력 과 같 습 니 다.
입력 예시:
00100 6 4
00000 4 99999
00100 1 12309
68237 6 -1
33218 3 00000
99999 5 68237
12309 2 33218

출력 예시:
00000 4 33218
33218 3 12309
12309 2 00100
00100 1 99999
99999 5 68237
68237 6 -1
#include 
#include
#include
#include

using namespace std;
typedef struct linkNode node;
struct linkNode{
    int address;
    int data;
    int next;
};
class Solution{
public:
    void getAndPrint(){
        int firstAdd;
        int N,K;// N,K is positive number,and K will not more than N
        scanf("%d%d%d",&firstAdd,&N,&K);
        node L[100000];
        for(int i=0;i l;//acquire link with the right order
        while(firstAdd != -1){//note: maybe the node is not on link
            l.push_back(L[firstAdd]);
            firstAdd=L[firstAdd].next;
        }

        for(size_t i=0;i+K<=l.size();i+=K){//reverse nodes
            int start=i,end=i+K-1;
            while(start < end)
                swap(l[start++],l[end--]);
        }

        for(size_t i=0;i

좋은 웹페이지 즐겨찾기