Dada uma constante K e uma lista ligada individualmente L, você deve inverter as ligações de todos os K elementos em L. Por exemplo, dado L sendo 1 → 2 → 3 → 4 → 5 → 6, se K = 3, então você deve produzir 3 → 2 → 1 → 6 → 5 → 4; se K = 4, você deve produzir 4 → 3 → 2 → 1 → 5 → 6.
Especificação de entrada:
Cada arquivo de entrada contém um caso de teste. Para cada caso, a primeira linha contém o endereço do primeiro nó, um N positivo (≤105) que é o número total de nós e um K positivo (≤N) que é o comprimento da sublista a ser revertida. O endereço de um nó é um número inteiro não negativo de 5 dígitos e NULL é representado por -1.
Em seguida, seguem N linhas, cada uma descreve um nó no formato:
Address Data Next em
que Address é a posição do nó, Data é um número inteiro e Next é a posição do próximo nó.
Especificação de saída:
Para cada caso, produza a lista vinculada ordenada resultante. Cada nó ocupa uma linha e é impresso no mesmo formato da entrada.
Amostra de entrada:
00100 6 4
00000 4 99999
00100 1 12309 68237
6 -1
33218 3 00000
99999 5
68237 12309 2 33218
Saída de amostra:
00000 4 33218
33218 3 12309
12309 2 00100
00100 1 99999
99999 5 68237 68237
6 -1
Já fiz essa pergunta antes, mas está no Nível B. Eu não sabia como fazer na época. Aprendi referindo-me ao que escrevi. Desta vez, tive uma ideia assim que vi esta pergunta. Só espero que não seja um pensamento de estilo fixo. Dois pontos de teste, 4 pontos. . Na segunda vez, obtive a pontuação máxima. O motivo é que a saída final deve ser v [i + 1]. Recebi o próximo de v [i] e estava errado. Alguns nós não estão necessariamente na lista vinculada. Isso é Um fosso nesta questão, pensei que era um fosso quando fiz isso antes. Infelizmente, ainda estava furado desta vez, por isso precisamos registrar o número efetivo. Aqui, por causa do vetor usado, podemos registrá-lo diretamente com seu tamanho em vez de um contador. A prática da pergunta do link abaixo é a mesma que esta ideia, você pode escrever em comparação
1-10 Remoção de lista vinculada (20 pontos) (duas vezes)
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
typedef struct{
int data;
int next;
}Node;
Node node[100005];
vector<int> v;
int main(){
ios::sync_with_stdio(false);
int head,n,k;
cin >> head >> n >> k;
for(int i = 0;i<n;i++){
int add;
cin >> add;
cin >> node[add].data >> node[add].next;
}
while(head!=-1){
v.push_back(head);
head = node[head].next;
}
int len = v.size();
for(int i = 0;i<(len-len%k);i+=k){
reverse(v.begin()+i,v.begin()+i+k);
}
for(int i = 0;i<len-1;i++){
printf("%05d %d %05d\n",v[i],node[v[i]].data,v[i+1]);
}
printf("%05d %d -1\n",v[len-1],node[v[len-1]].data);
return 0;
}