STR(nyoj 996)

最新推荐文章于 2018-08-05 16:52:40 发布

秦楚233

最新推荐文章于 2018-08-05 16:52:40 发布

阅读量508

点赞数

CC 4.0 BY-SA版权

分类专栏：其他 nyoj 文章标签： SORT

本文链接：https://blog.youkuaiyun.com/woyuhuaijin/article/details/51457414

nyoj 同时被 2 个专栏收录

5 篇文章

订阅专栏

其他

3 篇文章

订阅专栏

本文介绍了一种特殊的字符串排序算法，该算法通过比较两两字符串组合后的大小来进行排序，并提供了一个C++实现示例。

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

一开始看难度是一，直接跳过不做了，结果。。。

大神博客地址http://blog.youkuaiyun.com/c_duoduo/article/details/51449537 thank you~

对字符串进行排序，要看两个字符串怎样组成的新字符串来排序。

#include<iostream>
#include<stdio.h>
#include<math.h>
#include<string.h>
#include<vector>
#include<list>
#include<algorithm>
using namespace std;
struct node{
	char a[60];
	bool operator < (const node& t)const{	//组成两个新的字符串，进行排序 
		char c1[110],c2[110];	//注意开的字符串大小，是两个要求的字符串 
		strcpy(c1,a);
		strcat(c1,t.a);
		 strcpy(c2,t.a);
		strcat(c2,a);
		return strcmp(c1,c2)>=0?true:false;//这里降序排列了，注意字符串排列要返回bool值 
	}
}a[200];	//字符串200够用了 
int main(){
	int T;
	scanf("%d",&T);
	getchar();
	getchar();
	while(T--){
		int n = 0;
		while(1){
			if(*gets(a[n].a)!=NULL){	//学习了，当读入'\n'则gets返回指针指向NULL 
				n++;
			}
			else break;
		}
		sort(a,a+n);
		for(int i=0;i<n;i++){
			printf("%s",a[i].a);
		}
		printf("\n");
		for(int i=n-1;i>=0;i--){
			printf("%s",a[i].a);
		}
		printf("\n");
	}
	return 0;
}