1025. 反转链表 (25)(C++)
2018-03-11 22:25
369 查看
给定一个常数K以及一个单链表L,请编写程序将L中每K个结点反转。例如:给定L为1→2→3→4→5→6,K为3,则输出应该为3→2→1→6→5→4;如果K为4,则输出应该为4→3→2→1→5→6,即最后不到K个元素不反转。输入格式:每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个数正整数N(<= 105)、以及正整数K(<=N),即要求反转的子链结点的个数。结点的地址是5位非负整数,NULL地址用-1表示。接下来有N行,每行格式为:Address Data Next其中Address是结点地址,Data是该结点保存的整数数据,Next是下一结点的地址。输出格式:对每个测试用例,顺序输出反转后的链表,其上每个结点占一行,格式与输入相同。输入样例:
33218 3 12309
12309 2 00100
00100 1 99999
99999 5 68237
68237 6 -1
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<iostream> #include<algorithm> #include<vector> using namespace std; int main(){ std::vector<int> add; int first,k,n,i; cin>>first>>n>>k; int data[100005],next[100005]; for (i = 0; i < n; ++i) { int y; cin>>y; cin>>data[y]>>next[y]; } while(first!=-1){ add.push_back(first); first=next[first]; } for(i=0;i<(add.size()-add.size()%k);i+=k) reverse(add.begin()+i,add.begin()+i+k); for(i=0;i<add.size()-1;i++) printf("%05d %d %05d\n",add[i],data[add[i]],add[i+1] ); printf("%05d %d -1\n",add[i],data[add[i]] ); }
相关文章推荐
- 【C++】PAT(basic level)1025. 反转链表 (25)
- C++ - PAT - 1025. 反转链表 (25)
- PAT (Basic Level) Practise (中文)1025. 反转链表 (25)
- PAT乙级真题及训练题 1025. 反转链表 (25)
- 1025. 反转链表 (25)
- PAT 1025. 反转链表 (25)
- 1025. 反转链表 (25)
- 1025. 反转链表 (25)
- 1025. 反转链表 (25)
- 1025. 反转链表 (25)
- 1025. 反转链表 (25)----Python
- PAT 1025. 反转链表 (25)
- PAT1025 BASIC:反转链表 (25)
- 1025. 反转链表 (25)
- PAT 1025 反转链表 (25) 解题报告
- 1025. 反转链表 (25)
- 1025. 反转链表 (25)
- PAT 乙级 1025. 反转链表 (25)
- 1025. 反转链表 (25) PAT
- 1025. 反转链表 (25)