PTA 点赞狂魔（函数使用，sort，set）

最新推荐文章于 2024-08-10 08:30:00 发布

四维2000

最新推荐文章于 2024-08-10 08:30:00 发布

阅读量799

点赞数 3

CC 4.0 BY-SA版权

分类专栏：函数使用

本文链接：https://blog.youkuaiyun.com/qq_43700916/article/details/88581449

函数使用专栏收录该内容

14 篇文章

订阅专栏

该篇博客分析了如何运用sort和set函数解决L2-021点赞狂魔问题，通过这两种函数的结合，实现了算法的简化和效率提升。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

L2-021 点赞狂魔（25 分)

分析：

通过sort函数和set函数的使用，大幅度简化算法。

代码：

#include <bits/stdc++.h>
using namespace std;

typedef struct Stu
{
	int goo1;
	int goo2;
	string name;
};

bool cmp(Stu a, Stu b)
{
	if (a.goo2 != b.goo2)return a.goo2>b.goo2;//从大到小排列
	return a.goo1<b.goo1;//从小到大排列
}

int main()
{
	int n;
	Stu stu[105];

	cin >> n;
	for (int i = 0; i<n; i++)
	{
		cin >> stu[i].name >> stu[i].goo1;
		set <int> s;
		for (int j = 0; j<stu[i].goo1; j++)
		{
			int temp;
			cin >> temp;
			s.insert(temp);
		}
		stu[i].goo2 = s.size();
	}
	sort(stu, stu + n, cmp);

	for (int i = 0; i<n&&i<3; i++)
	{
		if (i)cout << ' ';
		cout << stu[i].name;
	}
	if (n<3)
	{
		for (int i = 0; i<3 - n; i++)
			printf(" -");
	}
	return 0;
}