1075 链表元素分类 (25 分)

柳神代码：

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <map>
#include <vector>
using namespace std;

typedef struct{
    int data,next;
}list;
vector<int> v[3];

int main(){
    int fir,n,k,adr;
    cin>>fir>>n>>k;
    list s[100001]={0};
    for(int i=0;i<n;i++){
        cin>>adr;
        cin>>s[adr].data>>s[adr].next;
    }
    int p=fir;
    while(p!=-1){
        if(s[p].data<0)
            v[0].push_back(p);
        else if(s[p].data>=0&&s[p].data<=k)
            v[1].push_back(p);
        else
            v[2].push_back(p);
        p=s[p].next;
    }
    int tag=0;		//设定tag变量标记是否输出过首地址
    for(int i=0;i<3;i++){
        for(int j=0;j<v[i].size();j++){
            if(tag==0){		//如果不设定tag，而是：i==0&&j==0，此时v[i]为空的时候，就会出错
                printf("%05d %d ",v[i][j],s[v[i][j]].data);
                tag=1;
            }
            else
                printf("%05d\n%05d %d ",v[i][j],v[i][j],s[v[i][j]].data);
        }
    }
    cout<<"-1"<<endl;
    return 0;
}