结构体的另外一种形式（pair）

最新推荐文章于 2025-04-29 16:15:01 发布

dongdongdong122

最新推荐文章于 2025-04-29 16:15:01 发布

阅读量1.2k

点赞数

分类专栏：结构体的另外一种形式（pair）文章标签：结构体的另外一种形式pair

本文链接：https://blog.youkuaiyun.com/dongdongdong122/article/details/51490497

版权

结构体的另外一种形式（pair）专栏收录该内容

0 篇文章

订阅专栏

本文介绍了一道C语言签到题目，通过使用C++的pair类型实现结构体排序的方法。利用pair特性，只需对其中一个元素进行排序即可带动另一元素一并排序。

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

该题目是女生赛第一题，是一道c语言签到题目，其实本质就是一个结构体排序，这里用了另外一种方式，下面看代码。

代码：

#include<stdio.h>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
const int N = 12, M = 0, Z = 1e9 + 7, ms63 = 0x3f3f3f3f;
int casenum, casei;
int n, m;
pair<int, string>a[N];
void solve()
{
	scanf("%d", &casenum);
	for (casei = 1; casei <= casenum; ++casei)
	{
		scanf("%d", &n);
		for (int i = 1; i <= n; ++i)cin >> a[i].second >> a[i].first;
		sort(a + 1, a + n + 1);
		for (int i = n; i > 1; --i)cout << a[i].second << ' ';
		cout << a[1].second << endl;
	}
}
int main()
{
	solve();
	return 0;
}

这里是用了一个pair，c++里面的pair，这样也是可以实现排一个，另外一个也会跟着排序的，其实也算是一个比较好的方法吧，最近大脑有点不太够用（其实这句话不应该说的，但是我还是要感慨一下，）这个就先这样吧。