pata1074

被少写个0坑死了

#include<iostream> #include<algorithm>#include<cstdio> using namespace std;const int maxn=100100;//这里如果少写个0就会出错！！！ struct node{int address,data,next;int order;}_node[maxn];bool cmp(node a,node b){return a.order<b.order;}int main(){#ifdef ONLINE_JUDGE      #else      freopen("in.txt","r",stdin);      freopen("out.txt","w",stdout);      #endiffor(int i=0;i<maxn;i++){_node[i].order=maxn;}int begin,n,k,address;scanf("%d%d%d",&begin,&n,&k);for(int i=0;i<n;i++){int a,b,c; scanf("%d%d%d",&a,&b,&c);_node[a].address=a;_node[a].data=b;_node[a].next=c;}int p=begin;int count=0;while(p!=-1){_node[p].order=count;count++;p=_node[p].next;}sort(_node,_node+maxn,cmp);int m=count;int mm=m/k;for(int i=0;i<mm;i++){for(int j=(i+1)*k-1;j>(i+1)*k-k;j--){printf("%05d %d %05d\n",_node[j].address,_node[j].data,_node[j-1].address);}printf("%05d %d ",_node[(i+1)*k-k].address,_node[(i+1)*k-k].data);if(i<mm-1){printf("%05d\n",_node[(i+2)*k-1].address);}else{if(m%k==0){//cout<<-1<<endl;printf("-1\n");}else{printf("%05d\n",_node[(i+1)*k].address);for(int t=mm*k;t<m;t++){printf("%05d %d ",_node[t].address,_node[t].data);if(t<m-1){printf("%05d\n",_node[t+1].address);}else{printf("-1\n");}}}}}return 0; }