非晚

用户名：zhaoyinger

访问量：3955

签　名：

冲冲冲！

等　　级
排　　名	5368
经　　验	1551
参赛次数	0
文章发表	12
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

蓝桥杯算法提高VIP-色盲的民主-题解(C++代码)-----小白
浏览：211

蓝桥杯算法提高VIP-超级玛丽-题解(C++代码)-----DFS（40行）不太懂动态规划
浏览：278

蓝桥杯算法提高VIP-连接乘积-题解(C++代码)
浏览：261

你可能喜欢

A+B for Input-Output Practice (V) （C语言代码）

蓝桥杯算法提高VIP-卡勒沃夫之弱水路三千(提高型)-题解(C++代码)

　　作者: 非晚　　　　发表时间：2020-03-04 21:57:35 浏览：336　|　评论：0　

原题链接：蓝桥杯算法提高VIP-卡勒沃夫之弱水路三千(提高型)

这道题目没有用太巧妙的方法。因为没读到	n范围，导致一直数组运行错误，暴风哭泣。

话不多说，上代码。

```cpp
#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
#include<set>
using namespace std;

int main(){
	int t;
	cin>>t;
	//存储每一排的两个数据 
	string name[t][100][2];	
	for(int i=0;i<t;i++){
		for(int j=0;j<100;j++){
			name[i][j][0]="";
			name[i][j][1]="";
			
		}
	}
	//存储每个人的n值 ，可以减少后面循环的时间 
	vector<int>N;
	for(int i=0;i<t;i++){
		int n;
		cin>>n;
		N.push_back(n);
		for(int j=0;j<n;j++){
			string str1,str2;
			cin>>str1>>str2;
			name[i][j][0]=str1;
			name[i][j][1]=str2;
		}
	}
	//每一个男生求解 
	for(int i=0;i<t;i++){
		//集合去重，看每个男生跟几个妹子有关系，获得妹子的名字 
		set<string>g;
		for(int j=0;j<N[i];j++){
			g.insert(name[i][j][0]);
			g.insert(name[i][j][1]);
		}
		//set不能达到通过下标访问，所以将set转变成vector 
		vector<string>girl(g.begin(),g.end());
		//进行遍历 
		int flag=1;
		while(flag){
			flag=1;
			/*循环每一排，获得每一排的两个数据在向量中的下标值，
			如果每排第一个数据下标靠后，第二个数据下标靠前 ，
			那肯定不正确，把这两项在向量中的位置交换 。
			为什么要循环？对第一个男生的数据， 在vector中的排列是：
			RY Unknown YSZ 
			有下面这种情况：
			首先  RY Unknown 正确 不交换
			然后  YSZ  RY  比较下标，上面排序不对，下标交换，得到  YSZ Unknown RY 
			这显然是不对的，后面的交换可能会导致前面判断的结果错误，故需要再做一次比较。 
			*/ 
			for(int p=0;p<N[i];p++){ 
				int index1,index2;
	   		 	for(int q=0;q<girl.size();q++){
					if(girl[q]==name[i][p][0]){
						index1=q;
					}		
					if(girl[q]==name[i][p][1]){
						index2=q;
					}
				}
				if(index1>index2){
					swap(girl[index1],girl[index2]);
					flag++;
				}
	    	}
			if(flag==1)
				break;
		}
		for(int a=0;a<girl.size();a++){
			cout<<girl[a]<<" ";
		}
		cout<<endl;
		
	}
	
	return 0;
	
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

非晚

TA的其他文章

你可能喜欢

C二级辅导-阶乘数列（C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

点我有惊喜！你懂得！

简单的a+b （C语言代码）

A+B for Input-Output Practice (V) （C语言代码）

蓝桥杯算法提高VIP-卡勒沃夫之弱水路三千(提高型)-题解(C++代码)

评论区

精彩推荐

WU-字符串比较（C++代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

DNA （C语言描述，数据结构）

【明明的随机数】（C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

字符逆序（C语言代码）

1126题解

1035 题解

C二级辅导-温度转换（C语言代码）

C语言程序设计教程（第三版）课后习题12.3 （C语言代码）

非晚

TA的其他文章

你可能喜欢

C二级辅导-阶乘数列 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

点我有惊喜！你懂得！

简单的a+b （C语言代码）

A+B for Input-Output Practice (V) （C语言代码）

蓝桥杯算法提高VIP-卡勒沃夫之弱水路三千(提高型)-题解(C++代码)

评论区

精彩推荐

WU-字符串比较 （C++代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

DNA （C语言描述，数据结构）

【明明的随机数】 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

字符逆序 （C语言代码）

1126题解

1035 题解

C二级辅导-温度转换 （C语言代码）

C语言程序设计教程（第三版）课后习题12.3 （C语言代码）

C二级辅导-阶乘数列（C语言代码）

　　评论区

WU-字符串比较（C++代码）

【明明的随机数】（C语言代码）

字符逆序（C语言代码）

C二级辅导-温度转换（C语言代码）