這道題還沒ac，現在是21分，最後兩個測試點過不了，看大家的討論是乙個超時問題效率太低，另外輸入的結點有的無效，鍊錶長度需要自己統計而不能直接用n。現在時間緊先趕進度，但以後一定要把這些細節問題弄明白呀。
時間限制
300 ms
記憶體限制
65536 kb
**長度限制
8000 b
判題程式
standard
作者 chen, yue
給定乙個常數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是下一結點的位址。
輸出格式：
對每個測試用例，順序輸出反轉後的鍊錶，其上每個結點佔一行，格式與輸入相同。
輸入樣例：
00100 6 4輸出樣例：00000 4 99999
00100 1 12309
68237 6 -1
33218 3 00000
99999 5 68237
12309 2 33218
00000 4 3321833218 3 12309
12309 2 00100
00100 1 99999
99999 5 68237
68237 6 -1
#include#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
struct node;
bool
operator == (const node& a, const node& b)
bool cmp(node a,node b)
int main()
sort(vec.begin(),vec.end(),cmp);
node current;
current.next=firstadd;
vector::iterator it;
int index=0;
while(current.next!=-1)
index=0;
int sum=k-1;
while(sumfor(int i=0;ifor(;indexfor(int i=0;i1].prev;
}for(int i=0;i1;i++)
printf("
%05d %d %d
",a[n-1].prev,a[n-1].value,-1);
return
0;}
1025 反轉鍊錶 25
給定乙個常數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個結點的位址 結點...
1025 反轉鍊錶 25
define crt secure no warnings include include include include include include using namespace std int main int p start stacks,q 之前的想法中，每滿足k個，就輸出棧內的元素和...
1025 反轉鍊錶 25
時間限制 300 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 給定乙個常數k以及乙個單鏈表l，請編寫程式將l中每k個結點反轉。例如 給定l為1 2 3 4 5 6，k為3，則輸出應該為3 2 1 6 5 4 如果k為4，則輸出應該為...