PAT甲级A1133 Splitting A Linked List

比较简单的一道链表题，用静态链表即可解答
本题我用了比较死板的方法，三个for循环给vector容器赋值哈哈哈
AC代码如下：

#include
#include
using namespace std;
//题目要求，键为负值的结点要排在正值和0的结点前面,0到k的结点要排在键大于k的结点前面
struct node{
    int id;
    int data;
    int next;
}a[100010];
int main(){
    int first,n,k;
    int id,data,next;
    scanf("%d %d %d",&first,&n,&k);
    for(int i=0;i
        scanf("%d %d %d",&id,&data,&next);
        a[id].id=id;
        a[id].data=data;
        a[id].next=next;
    }
    vectorv,ans;
    for(int i=first;i!=-1;i=a[i].next){
        v.push_back(a[i]);
    }
    int num=v.size();
    for(int i=0;i
        if(v[i].data<0)ans.push_back(v[i]);
    }
    for(int i=0;i
        if(v[i].data>=0&&v[i].data<=k)ans.push_back(v[i]);
    }
    for(int i=0;i
        if(v[i].data>k)ans.push_back(v[i]);
    }
    for(int i=0;i
        if(i!=num-1)printf("%05d %d %05dn",ans[i].id,ans[i].data,ans[i+1].id);
        else printf("%05d %d -1n",ans[i].id,ans[i].data);
    }
    return 0;
}

这题是比较简单啦~基本上不用注释都能看懂吧嘿嘿