XDOJ 1088: AK后的V8

最新推荐文章于 2021-12-27 17:25:46 发布

原创最新推荐文章于 2021-12-27 17:25:46 发布 · 345 阅读

0 ·

CC 4.0 BY-SA版权

水题专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种使用C++实现的简单方法，来解决将一组数字按字典顺序排列的问题。通过定义一个特殊的比较操作符，可以使得标准库中的sort函数能够正确地根据数字字符串的字典序进行排序。

题解：水题一个，大概意思就是给n个数，然后按照字典序输出即可（纯粹告诉自己，今天出去玩了，得写两个题，所以切了一个水题，233333；

上代码；

#include<algorithm>
#include<iostream>
#include<map>
#include<set>
#include<vector>
#include<queue>
#include<stack>
#include<cstring>
#include<cstdio>
using namespace std;
typedef struct node {
	string a;
	friend bool operator< (node c,node b) {
	  string X=c.a+b.a;
		string Y=b.a+c.a;
		return X>Y;
	}
} node;
node d[100005];
int main() {
	int m;
	while(scanf("%d",&m)==1) {
		for(int i=1; i<=m; i++) {
			cin>>d[i].a;
		}
		sort(d+1,d+m+1);
		for(int i=1; i<=m; i++) {
			
			cout<<d[i].a;
		}
		printf("\n");
	}
	return 0;
}