蓝桥杯题目——对字符串排序

原创已于 2023-01-21 14:55:24 修改 · 642 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #visual studio #c语言

于 2022-02-05 09:17:41 首次发布

蓝桥杯题目专栏收录该内容

4 篇文章

订阅专栏

本文介绍了如何使用C++实现对字符串数组按字典序排序，并区分了长度排序与普通排序。首先展示了如何对字符串直接按字典序升序进行排序，然后讲解了如何对相同长度的字符串进行后续排序。接着，另一段代码则演示了如何先按字符串长度排序，再根据长度内的字典序进行排列。

对字符串字典序排序

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

char ch[1001][5];

struct stu
{
	string str;
}stu[1005];

bool cmp(struct stu a,struct stu b)
{
	return a.str < b.str;
}

int main()
{
	for(int i = 0;i < 1000;i ++)
	{
		stu[i].str = to_string(i+1);
	}
	sort(stu,stu+1000,cmp);
	for(int i = 0;i < 1000;i ++)
	{
		cout << stu[i].str << endl;
	}
	
	return 0;
}

对字符串先长度排序，之后同长度内排序

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

char ch[1001][5];
char* pch[1001];

bool cmp(char* a,char* b)
{
	if(strcmp(a,b) < 0) return true;
	return false;
}

int main()
{
	for(int i = 0;i < 1000;i ++)
	{
		sprintf(ch[i],"%d",i + 1);
		pch[i] = ch[i];
	}
	sort(pch,pch+1000,cmp);
	for(int i = 0;i < 1000;i ++)
	{
		cout << ch[i] << endl;
	}
	
	return 0;
}