标签：nxt string 测试点 int 1110 stoi address 区块

易错点

测试点1、4：结点数量n和区块结点数k满足（n-1)%k==0的情况

测试点2：k为1的情况 如输入为：“00100 2 1 00100 1 12309 12309 2 -1”

代码

#include <iostream>
#include <cstdio>
#include <string>
using namespace std;

int a[100001];
string nxt[100001];
string p[100001];
int main()
{
	string faddr;
	int n,k;
	string address;
	int data;
	string nex;
	string f;
	int cnt;
	string fir,las;
	string final;
	string tmpf;
	cin>>faddr>>n>>k;
	for(int i=0;i<n;i++){
		cin>>address>>data>>nex;
		a[stoi(address)]=data;
		nxt[stoi(address)]=nex;
		if(nex=="-1"){
			final=address;
		}
	}
	f=faddr;
	p[stoi(f)]="-1";
	while(nxt[stoi(f)]!="-1"){
		p[stoi(nxt[stoi(f)])]=f;
		f=nxt[stoi(f)];
	}
	
//	while(p[stoi(final)]!="-1"){
//		cout<<final<<" "<<a[stoi(final)]<<" "<<p[stoi(final)]<<endl;
//		final=p[stoi(final)];
//	}
//	cout<<final<<" "<<a[stoi(final)]<<" "<<p[stoi(final)]<<endl;
	if(k!=1){
		f=faddr;
		cnt=1;
		while(nxt[stoi(f)]!="-1"){
			if(cnt==1){
				fir=f;	
				cnt++;
				f=nxt[stoi(f)];
			}
			else if(cnt==k){
				las=f;
				p[stoi(nxt[stoi(f)])]=fir;
				f=nxt[stoi(f)];
				nxt[(stoi(las))]=p[stoi(fir)];
				cnt=0;
				cnt++;
			}
			else{
				cnt++;
				f=nxt[stoi(f)];
			}
		}
		if(cnt!=1){
			las=f;
			nxt[(stoi(las))]=p[stoi(fir)];
		}
		else if(cnt==1){
			fir=f;
			las=f;
			nxt[(stoi(las))]=p[stoi(fir)];
		}	
	}
	else{
		// 00100 2 1 00100 1 12309 12309 2 -1
		f=faddr;
		while(nxt[stoi(f)]!="-1"){
			tmpf=f;
			f=nxt[stoi(f)];
			nxt[stoi(tmpf)]=p[stoi(tmpf)];
		}	
		nxt[stoi(f)]=p[stoi(f)];
		fir=f;
	}
	
	f=fir;
	while(nxt[stoi(f)]!="-1"){
		cout<<f<<" "<<a[(stoi(f))]<<" "<<nxt[stoi(f)]<<endl;
		f=nxt[stoi(f)];
	}
	cout<<f<<" "<<a[(stoi(f))]<<" "<<nxt[stoi(f)]<<endl;
	
	return 0;
}

标签：nxt,string,测试点,int,1110,stoi,address,区块
来源： https://www.cnblogs.com/wodeblog1982/p/16483653.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。