PAT甲级A1133 Splitting A Linked List
比较简单的一道链表题,用静态链表即可解答
本题我用了比较死板的方法,三个for循环给vector容器赋值哈哈哈
AC代码如下:
#include<vector>
#include<cstdio>
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<n;i++){
scanf("%d %d %d",&id,&data,&next);
a[id].id=id;
a[id].data=data;
a[id].next=next;
}
vector<node>v,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<num;i++){
if(v[i].data<0)ans.push_back(v[i]);
}
for(int i=0;i<num;i++){
if(v[i].data>=0&&v[i].data<=k)ans.push_back(v[i]);
}
for(int i=0;i<num;i++){
if(v[i].data>k)ans.push_back(v[i]);
}
for(int i=0;i<num;i++){
if(i!=num-1)printf("%05d %d %05d\n",ans[i].id,ans[i].data,ans[i+1].id);
else printf("%05d %d -1\n",ans[i].id,ans[i].data);
}
return 0;
}
总结
这题是比较简单啦~基本上不用注释都能看懂吧嘿嘿