51nod 1874 字符串排序
2017-12-27 18:42
204 查看
定义一个字符串的无序度为所有位置后面的字母比该位置的字母小的总数之和。比如"DAABEC''这个字符串的无序度是5,因为D后面有4个位置比它小(AABC),E后面有1个比它小(C),其它位置后面没有比自己小的。" AACEDGG "的无序度为1(E后面有一个D比它小)。" ZWQM "的无序度为6,每个位置后面所有的字母都比它小。
现在你的任务是给定一些字符串(只由大写字母组成),把他们按照无序度从小到大排序,如果无序度一样,那么就按照输入的相对顺序排序。
Input
Output
Input示例
Output示例
现在你的任务是给定一些字符串(只由大写字母组成),把他们按照无序度从小到大排序,如果无序度一样,那么就按照输入的相对顺序排序。
Input
单组测试数据。 第一行有两个整数n(0 < n <= 50)和m (0 < m <= 100),分别表示输入的字符串的长度和字符串的个数。 接下来m行,每一行包含一个长度为n的字符串,只由大写字母组成。
Output
输出m行,表示排序之后的字符串。
Input示例
10 6 AACATGAAGG TTTTGGCCAA TTTGGCCAAA GATCAGATTT CCCGGGGGGA ATCGATGCAT
Output示例
CCCGGGGGGA AACATGAAGG GATCAGATTT ATCGATGCAT TTTTGGCCAA TTTGGCCAAA 用sort给结构体排序就可以,注意这句话 : 如果无序度一样,那么就按照输入的相对顺序排序。
#include <stdio.h> #include <algorithm> using namespace std; struct st{ int nixu; int i; char aa[100]; }; bool compare(st a,st b); int main( ) { int n ,m;scanf("%d%d",&n,&m); st s[m+10]; for(int i=0;i<m;i++) { scanf("%s",s[i].aa); s[i].nixu=0; s[i].i=i; for(int j=0;j<n-1;j++) { for(int k=j+1;k<n;k++) { if(s[i].aa[k]<s[i].aa[j]) s[i].nixu++; } } } sort(s,s+m,compare); for(int i=0;i<m;i++) printf("%s\n",s[i].aa); return 0; } bool compare(st a,st b) { if (a.nixu < b.nixu) { return true; } else if (a.nixu == b.nixu) { return a.i < b.i; } return false; }
相关文章推荐
- 51Nod 1874 字符串排序 逆序对
- 51Nod-1874-字符串排序
- 51nod 1874 字符串排序
- 1874 字符串排序
- 51Nod-1182 完美字符串【排序+字符统计】
- 51Nod - 1241 特殊的排序(求最长连续递增子序列)
- uva 10602 Editor Nottoobad(字符串 + 排序)
- 51Nod 旋转字符串
- 字符串内排序
- 九度OJ 题目1135:字符串排序
- 填充指定字符串的每一节到指定长度,不够的在左恻用0补足,并将分隔符"-"去除,可用于排序的函数
- 51nod 1347 旋转字符串
- 题目1054:字符串内排序
- 常见对象_把字符串中的数字排序案例
- [51nod]1347 旋转字符串
- oracle的order by排序中空字符串处理方法
- 文档按固定格式字符串排序
- 51nod 1347 旋转字符串
- 提取字符串中的元音字母并排序
- 字符串排序