1074. Reversing Linked List
#include<deque>
#include<cstdio>
#include<algorithm>
using namespace std;
const int N=100005;
struct node
{
int data,next,addr;
node(){}
node(int a,int b,int c):addr(a),data(b),next(c){}
};
node so[N];
deque<node>sr;
int main()
{
int start,n,k;
scanf("%d%d%d",&start,&n,&k);
for(int a,b,c,i=0;i<n;++i)
{
scanf("%d%d%d",&a,&b,&c);
so[a].addr=a, so[a].data=b, so[a].next=c;
}
do sr.push_back(so[start]);
while((start=so[start].next)!=-1);
for(int i=0;i+k<=sr.size();i+=k)
reverse(sr.begin()+i,sr.begin()+i+k);
for(int i=0;i<sr.size()-1;++i)
sr[i].next=sr[i+1].addr;
sr[sr.size()-1].next=-1;
int i;
for( i=0;i<sr.size()-1;++i)
printf("%05d %d %05d
",sr[i].addr,sr[i].data,sr[i].next);
printf("%05d %d %d
",sr[i].addr,sr[i].data,sr[i].next);
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.