第十六天PAT-A1133 Splitting A Linked List链表模拟STL应用测试点四注意说明

Giggle1929

于 2020-09-01 00:29:49 发布

阅读量282

点赞数 2

CC 4.0 BY-SA版权

分类专栏： PAT

本文链接：https://blog.csdn.net/giggle66/article/details/108332786

博客详细分析了PAT A1133题目要求，即如何在不破坏原顺序下，将序列分为负数、[0, k]范围内的数和其余数三部分。作者指出初次尝试可能出现循环无法终止的错误，并提供了使用vector重新组织元素的解决方案。关键在于理解输出的总个数应为链表首次遇到-1的长度，而测试点四正是针对这一细节设陷，如特定样例数据的正确输出格式给出。" 121397261,9315383,八戒快跑：Android游戏开发实例解析,"['Android开发', '游戏开发', 'Java', 'Photoshop', 'Android Studio']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

A1133

Description：

给出一个序列，要求不破坏原顺序的情况下，先输出负数、再输出[0,k]范围数、再输出其余数；

思路：

第一次：模拟链表操作，但是最后一组超时了，可能有无法终止循环的bug，也可能是算法本身有问题：

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<algorithm>
#include<map>
#include<vector>
#include<queue>
using namespace std;
const int maxn = 1e5+5;
struct Node{
   
   
    int v, next, pre;
}node[maxn];
bool vis[maxn];
int n ,fir, k;
vector<int>ans;

int main()
{
   
   
#ifdef ONLINE_JUDGE
#else
    freopen("1.txt", "r", stdin);
#endif // ONLINE_JUDGE
    scanf("%d%d%d", &fir, &n, &k);
    ans.resize(n);
    memset(vis, 0, sizeof(vis));
    int add, va, ne;
    for(int i = 0; i < n; i++){
   
   
        scanf("%d%d%d", &add, &va, &ne);
        vis[add] = true;
        node[add].v = va;
        node[add].next = ne;	//跟新后继指针
        if(ne != -1) node