字符串排序

题目难度：一星
考察点：字符串、排序

方法：字符串、排序

1. 分析

算法实现：
(1). 首先从字符串长度减6位开始，提取字符串的倒数第6位数字，然后依次往后提取，直至将后六位数字都提取出来存在临时变量中。
(2). 接下来对上一步提取出来的纯6位数字字符串进行数字转换。这里可以定义一个函数get_num，从i=0开始计数，i小于字符串长度，进行ans*10+s[i]-'0'的操作，比如"1234"
(a) 0*10+1-'0'= 1
(b) 1*10+2-'0'= 12
(c) 12*10+3-'0'=123
(d) 123*10+4-'0'=1234
得到数字1234。
(3). 用一个数组保存上一步中得到的数字。
(4). 将上述数组的数字进行排序，然后输出。

2. 复杂度分析：

3. 代码：

#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1e2+5;
int get_num(string s) {
 int ans = 0;
 for(int i=0; i<s.size(); i++) ans = (ans*10+s[i]-'0');
 return ans;
}
int a[MAXN];
int main() {
 int n; cin>>n;
 for(int i=0; i<n; i++) {
     string s; cin>>s;
     string ans;
     for(int j=s.size()-6; j<s.size(); j++) ans += s[j];
     a[i] = get_num(ans);
 }
 sort(a, a+n);
 for(int i=0; i<n; i++) cout<<a[i]<<endl;
 return 0;
}