秀恩爱分得快--STL模拟题

 通过vector<pair<xx,yy>> 对map<xx,yy>按 值排序

map<string, double> res[2]; 

vector<pair<string, double>> ccc(res[0].begin(), res[0].end());

 题目详情 - L2-028 秀恩爱分得快 (pintia.cn)

#include<bits/stdc++.h>
using namespace std;
int n, m, k;
map<string, double> v[1010];
map<string, double> res[2];

bool check(string a, string b)//判断是否是异性
{
	if (a[0] == '-' && b[0] != '-' || b[0] == '-' && a[0] != '-')
		return true;
	return false;
}

bool cmp(const pair<string, double>& a, const pair<string, double>& b)
{
	if (abs(a.second) != abs(b.second))	return abs(a.second) > abs(b.second);
	else
	{
		if (a.first[0] == '-') return stoi(a.first) > stoi(b.first);
		else  return stoi(a.first) < stoi(b.first);
	}
}//按照亲密度的绝对值降序，若相等则按照id降序排列（这里id是字符串
//且cmp中都是同性

int main()
{
	cin >> n >> m;
	for (int i = 1;i <= m;i++)
	{
		int cnt;cin >> cnt;
		for (int j = 1;j <= cnt;j++)
		{
			string t;cin >> t;
			v[i][t] = 0;
		}
	}
	string A, B;cin >> A >> B;
	for (int i = 1;i <= m;i++)
	{
		if (v[i].count(A))//A是否在v[i]中出现
			for (auto& [x, y] : v[i])
				if (check(x, A))
					res[0][x] += 1.0 / v[i].size();
            //无需判断x是否之前出现过，格式统一，没出现过res[0][x]=0
													
				
		if (v[i].count(B))
			for (auto& [x, y] : v[i])
				if (check(x, B))
					res[1][x] += 1.0 / v[i].size();
			
	}

	vector<pair<string, double>> ccc(res[0].begin(), res[0].end());
	sort(ccc.begin(), ccc.end(), cmp);
	vector<string> ddd;
	vector<pair<string, double>> aaa(res[1].begin(), res[1].end());
	sort(aaa.begin(), aaa.end(), cmp);
	vector<string> bbb;

	if (res[0].size() == 0 && res[1].size() == 0)
	{
		cout << A << " " << B << endl;
		return 0;
	}//。。。如果俩人没在照片里出现过，则输出这俩人 特判

	if (res[0][B] > 0 && ccc[0].second == res[0][B] && res[1][A] > 0 && aaa[0].second == res[1][A])
	{
		cout << A << " " << B << endl;
		return 0;
	}//两人彼此亲密度最高 特判


	double t = ccc[0].second;
	for (auto x : ccc)
		if (x.second == t) ddd.push_back(x.first);
	for (int i = 0;i < ddd.size();i++)
		cout << A << " " << ddd[i] << endl;

	t = aaa[0].second;
	for (auto x : aaa)
		if (x.second == t) bbb.push_back(x.first);
	for (int i = 0;i < bbb.size();i++)
		cout << B << " " << bbb[i] << endl;



}

 res[2] 存这一对cp俩人 对于异性的亲密度

模拟过程：以女士为例，在每一张照片中，看女士是否出现了，若出现找异性，算亲密度

再把亲密度最大的人保存到一个vector里，输出即可。

坑点：

• 0是男士，-0是女士
• 如果俩人没在照片里出现过，则输出这俩人
• 这题真没劲！

附上几个测试点  可以debug下

input：

4 1
4 -0 1 -2 3
-0 1

output：

-0 1

input：

4 2
4 -0 1 -2 3
2 -0 3
1 -0

output:

1 -0
1 -2
-0 3