字符串排序

[编程题]字符串排序

热度指数：17959 时间限制：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

输出

算法知识视频讲解

小谷围做题家

package main

import (
    "fmt"
    "strconv"
    "sort"
)

func main() {
    var n int
    fmt.Scan(&n)
    arr:=[]int{}
    var s string
    for n>0{
        fmt.Scan(&s)
        x,_:=strconv.Atoi(s[len(s)-6:])
        arr=append(arr,x)
        n--
    }
    sort.Ints(arr)
    for _,x:=range arr{
        fmt.Println(x)
    }
}

发表于 2023-03-11 19:42:18 回复(0)