체인 리 셋 (아 날로 그 체인 테이블)

2813 단어 데이터 구조
제목 링크:https://www.patest.cn/contests/gplt/L2-022
L2 - 022. 체인 리 셋
   
 
단일 링크 L1 → L2 →... → Ln - 1 → Ln 을 지정 합 니 다. 프로그램 을 작성 하여 링크 를 Ln → L1 → Ln - 1 → L2 →... 로 다시 배열 하 십시오.예 를 들 어 주어진 L 이 1 → 2 → 3 → 4 → 5 → 6 이면 출력 은 6 → 1 → 5 → 2 → 4 → 3 이 어야 한다.
입력 형식:
입력 마다 테스트 용례 가 1 개 씩 포함 되 어 있 습 니 다.각 테스트 용례 첫 번 째 줄 은 첫 번 째 노드 의 주소 와 노드 의 총 개 수 를 보 여 줍 니 다. 즉, 정수 N (< = 105) 입 니 다.결산 점 의 주 소 는 5 비트 비 마이너스 정수 이 고 NULL 주 소 는 - 1 로 표시 합 니 다.
다음은 N 줄 이 있 습 니 다. 줄 마다 다음 형식 이 있 습 니 다.
Address Data Next
그 중에서 Address 는 노드 주소 입 니 다.Data 는 이 노드 에 저 장 된 데이터 로 105 를 초과 하지 않 는 정수 입 니 다.Next 는 다음 노드 의 주소 입 니 다.문 제 는 제 시 된 링크 에 적어도 두 개의 결점 이 있 을 것 을 보증한다.
출력 형식:
모든 테스트 사례 에 대해 순서대로 출력 한 결과 링크 는 위의 모든 노드 가 한 줄 을 차지 하고 형식 은 입력 과 같 습 니 다.
입력 예시:
00100 6
00000 4 99999
00100 1 12309
68237 6 -1
33218 3 00000
99999 5 68237
12309 2 33218

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

 
여전히 배열 시 뮬 레이 션 입 니 다. 문 제 는 어렵 지 않 습 니 다.
ac： 
#include
#include
#include
#include 

//#include
#include
#include
#include
#include
#include
#include
using namespace std;

#define ll long long
#define da    0x3f3f3f3f
#define xiao -0x3f3f3f3f
#define clean(a,b) memset(a,b,sizeof(a))//         

struct node{
	int data;
	int next;
}address[100100];

int a[100100];

int main()
{
	int str,n;
	cin>>str>>n;
	int i,j;
	for(i=0;i>add>>data>>next;
		address[add].data=data;
		address[add].next=next;
	}
	int now=str;
	int ka=0;
	
	while(now!=-1)				//     
	{
		a[ka++]=now;
		now=address[now].next;
	}
	printf("%05d %d ",a[ka-1],address[a[ka-1]].data);//      
	if(ka>3)					//       
	{
		if(ka%2)				//        
		{
			for(i=0,j=ka-2;j>i;++i,--j)
			{
				printf("%05d
%05d %d ",a[i],a[i],address[a[i]].data);
				printf("%05d
%05d %d ",a[j],a[j],address[a[j]].data);
			}
			cout<i;++i,--j)
			{
				printf("%05d
%05d %d ",a[i],a[i],address[a[i]].data);
				printf("%05d
%05d %d ",a[j],a[j],address[a[j]].data);
			}
			printf("%05d
%05d %d -1
",a[i],a[i],address[a[i]].data);
		}
		
	}
	else if(ka==3)				//       
	{
		printf("%05d
%05d %d ",a[0],a[0],address[a[0]].data);
		printf("%05d
%05d %d -1
",a[1],a[1],address[a[1]].data);
	}
	else						//       
		printf("%05d
%05d %d -1
",a[0],a[0],address[a[0]].data);
	
	//cout<

 
 
 
 
 
 
[HDU - 2222] 키워드 검색 (AC 자동 템 플 릿)

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage