PTA - 20052 字符串排序(关联容器之set容器)

博客围绕C++中关联容器之set容器展开,给出一个字符串排序题目,要求输入10个字符串,用set容器实现从小到大排序并输出。同时介绍了关联容器通过键查值的特点,以及set容器按键升序排序、键不能重复、键等于值的特性。

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

20052 字符串排序(关联容器之set容器)

题目:从键盘输入10个字符串,从小到大排序并输出。

输入格式:

10个字符串。

输出格式:

排序后的10个字符串。

输入样例

apple
pear
people
hello
is
are
Disk Operating System
dis
notebook
Hi Li

输出样例:

Disk Operating System
Hi Li
apple
are
dis
hello
is
notebook
pear
people


#include <iostream>
#include <string>
#include <set>
#include <iterator>

using namespace std;

int main()
{
	string line;
	set<string> s;
	for (int i = 1; i <= 10; i++)
	{
		getline(cin, line);
		s.insert(line);
	}
	
	set<string>::iterator it;
	for (it = s.begin(); it != s.end(); it++)
	{
		cout << *it << endl;
	}
	
	return 0;
 } 

小结:

STL-关联容器之set容器

1.关联容器

1.1根据键(key)的内容,得到值(value)是什么
1.2适用场合:键查值

2.set容器

2.1特点:
2.1.1按排序(默认为升序)
2.1.2要求键不能重复(set内元素不能重复)
2.1.3set内,键等于值!!!
### C语言 PTA平台 11-4 字符串排序 实现方法 在PTA平台上完成字符串排序的任务可以通过多种方式实现,以下是基于两种常见算法的解决方案。 #### 方法一:冒泡排序法 此方法通过多次比较相邻两个字符串并交换位置来达到排序的目的。具体代码如下: ```c #include <stdio.h> #include <string.h> int main() { char str[6][80]; for (int i = 0; i < 5; i++) { scanf("%s", str[i]); } for (int i = 0; i < 4; i++) { for (int j = i + 1; j < 5; j++) { if (strcmp(str[i], str[j]) > 0) { // 使用 strcmp 函数比较字符串大小 strcpy(str[5], str[i]); // 将较大的字符串暂存到备用空间 strcpy(str[i], str[j]); // 替换当前字符串为较小的那个 strcpy(str[j], str[5]); // 备用空间中的较大字符串替换回原位 } } } printf("After sorted:\n"); for (int i = 0; i < 5; i++) { printf("%s\n", str[i]); } return 0; } ``` 上述代码实现了基本的冒泡排序逻辑[^1]。 --- #### 方法二:插入排序法 该方法的核心思想是逐步构建有序序列,在每次迭代中将新元素插入已有的顺序列表中。其实现代码如下: ```c #include <stdio.h> #include <string.h> int main() { char a[6][81]; int j, i; for (i = 0; i < 5; i++) { scanf("%s", &a[i]); // 输入五个字符串 } for (i = 1; i < 5; i++) { // 插入排序部分 char b[81]; // 定义临时变量存储待插入的字符串 strcpy(b, a[i]); int k = i; while (k > 0 && strcmp(b, a[k - 1]) < 0) { // 如果前面的字符串大于当前字符串,则向后移动一位 strcpy(a[k], a[k - 1]); k--; } if (k != i) { strcpy(a[k], b); // 找到合适的位置插入 } } printf("After sorted:\n"); for (i = 0; i < 5; i++) { printf("%s\n", a[i]); // 输出排序后的结果 } return 0; } ``` 这段代码展示了如何使用插入排序字符串数组进行升序排列[^2]。 --- #### 测试案例分析 假设输入数据为 `red yellow blue green white`,则程序运行的结果应满足以下形式化输出需求[^3]: ``` After sorted: blue green red white yellow ``` 以上两段代码均能正确处理此类测试用例,并按字母表顺序打印出排序后的字符串集合。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值