牛客 算法题 golang语言实现

题目

HJ101 输入整型数组和排序标识,对其元素按照升序或降序进行排序

bash 复制代码
描述
输入整型数组和排序标识,对其元素按照升序或降序进行排序

数据范围: 
1
≤
�
≤
1000
 
1≤n≤1000  ,元素大小满足 
0
≤
�
�
�
≤
100000
 
0≤val≤100000 
输入描述:
第一行输入数组元素个数
第二行输入待排序的数组,每个数用空格隔开
第三行输入一个整数0或1。0代表升序排序,1代表降序排序

输出描述:
输出排好序的数字

示例1
输入:
8
1 2 4 9 3 55 64 25
0
复制
输出:
1 2 3 4 9 25 55 64
复制
示例2
输入:
5
1 2 3 4 5
1
复制
输出:
5 4 3 2 1

golang

go 复制代码
package main

import (
	"bufio"
	"fmt"
	"os"
	"sort"
	"strconv"
	"strings"
)

func main() {
    input:=make([]int,0)
    length:=0
    orderType:=0
    scanner:=bufio.NewScanner(os.Stdin)
    for scanner.Scan(){
        line:= scanner.Text()
        arr:=strings.Fields(line)
        for _,v:=range arr{
            num,_:=strconv.Atoi(v)
            input = append(input, num)
        } 
    }

    length =input[0]
    orderType = input[len(input)-1]
    
    result:=input[1:len(input)-1]
    sort.Ints(result)
    if orderType==1{
         sort.Sort(sort.Reverse(sort.IntSlice(result)))
    }

     for i,v:=range result{
        if i==(length-1){
            fmt.Printf("%d", v)
        }else{
            fmt.Printf("%d ", v)
        }
        
    }
    
}

运行结果

相关推荐
自然常数e7 小时前
深入理解指针(6)
c语言·数据结构·算法·visual studio
Xの哲學7 小时前
Linux VxLAN深度解析: 从数据平面到内核实现的全面剖析
linux·服务器·算法·架构·边缘计算
TL滕7 小时前
从0开始学算法——第十八天(分治算法练习)
笔记·学习·算法
资深web全栈开发7 小时前
Casbin 权限管理深度解析:优势与最佳实践
golang·casbin·权限设计·go库介绍
月明长歌7 小时前
【码道初阶】【LeetCode 958】判定完全二叉树:警惕 BFS 中的“管中窥豹”陷阱
算法·leetcode·宽度优先
一直都在5728 小时前
数据结构入门:二叉排序树的构建与相关算法
数据结构·算法
_Minato_8 小时前
数据结构知识整理——复杂度的计算
数据结构·经验分享·笔记·算法·软考
listhi5208 小时前
针对燃油运输和车辆调度问题的蚁群算法MATLAB实现
前端·算法·matlab
月明长歌9 小时前
【码道初阶】【LeetCode 102】二叉树层序遍历:如何利用队列实现“一层一层切蛋糕”?
java·数据结构·算法·leetcode·职场和发展·队列
星诺算法备案9 小时前
读懂大模型备案流程,开启技术安全应用新征程
人工智能·算法·推荐算法·备案