字符串排序

[编程题]字符串排序

热度指数：18071 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

月神拿到一个新的数据集，其中每个样本都是一个字符串，样本的的后六位是纯数字，月神需要将所有样本的后六位数字提出来，转换成数字，并排序输出。

注意：这里的排序并不是针对每个字符串的后六位，而是需要按数字大小顺序输出所有样本的后六位数字。

月神要实现这样一个很简单的功能确没有时间，作为好朋友的你，一定能解决月神的烦恼，对吧。

数据范围：字符串长度满足 $1 \le n \le 100 \$ ，每组测试中包含 $1 \le m \le 100 \$ 个字符串

输入描述:

每个测试用例的第一行是一个正整数 M ，表示数据集的样本数目

接下来输入 M 行，每行是数据集的一个样本，每个样本均是字符串，且后六位是数字字符。

输出描述:

对每个数据集，输出所有样本的后六位构成的数字排序后的结果（每行输出一个样本的结果）

示例1

输入

4
abc123455
cba312456
boyxx213456
cdwxa654321

输出

算法知识视频讲解

牛客题解官

发表于 2020-06-04 14:49:52

精华题解题目难度：一星考察点：字符串、排序方法：字符串、排序 1. 分析我们分析一下题意，对于输入的若干个长度小于100的字符串，每个字符串样本的最后六位均是数字，所以首先需要将每一个字符串中的后六位字符（即数字）提取出来，但是需要注意的是提取的后六位数字仍然是一个字符串，此时将字符串转展开全文

白伟仝

发表于 2020-05-09 10:54:01

import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int N = Intege 展开全文

bao_hu_yuan_zhang

发表于 2024-01-12 11:53:16

#include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int i=0; int j=0; int n=0 展开全文

牛客289281343号

发表于 2020-04-29 10:25:49

解题思路：本文的题意是取每个字符串的后六位数字并升序排序。首先用一个整型数组来存储从所有字符串中选择的后六位数字，由于是对整数排序，所以采用了基数排序。注意，把字符型转化为整数是通过Interger.parseInt(str)实现的，str为字符串，因此首先把字符型转化为字符串型。import ja 展开全文

牛客444857323号

发表于 2023-08-16 13:58:01

import sys n = int(input()) i = 0 l =[] while i<n: s = str(input()) if len(s)>=1 and len(s)<=100: l.append(s[-6:]) 展开全文

牛客149855094号

发表于 2024-02-25 14:23:24

import sys while True: try: m=int(input()) lst1=[] for i in range(0,m): s=input() lst1.append(s[le 展开全文

laglangyue

发表于 2020-05-23 20:08:18

这题要对结果集排序，没看清楚题意只能过50%substring方法直接后6位，排序更简单了，转换成Int，这里直接用容器排序方法，重写比较器方法(lambda表达式)。 import java.util.*; public class Main { public static void m 展开全文