hdu1.3.4 排序

题意：给出一个数字串，数据5表示空格，将数字从小到大排列

代码如下：

import java.io.FileReader;
import java.io.BufferedReader;
import java.io.StreamTokenizer;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.BufferedWriter;
import java.io.PrintWriter;
import java.io.IOException;
import java.util.Collections;
import java.util.List;
import java.util.ArrayList;public class Main implements Runnable{private static boolean DEBUG = false;private static StreamTokenizer cin;private static PrintWriter cout;private String s;private void init(){try {if (DEBUG){cin = new StreamTokenizer(new BufferedReader(new FileReader("d:\\program\\intelj\\spoj\\src\\spoj.txt")));}else{cin = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));}cin.resetSyntax();cin.wordChars('0', '9');cin.whitespaceChars(0, ' ');cout = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));}catch(IOException e){e.printStackTrace();}}private String next(){try{cin.nextToken();if (cin.ttype == StreamTokenizer.TT_EOF) return null;else if (cin.ttype == StreamTokenizer.TT_WORD) return cin.sval;else return null;}catch(IOException e){e.printStackTrace();return null;}}private void input(){s = next();}private void solve(){String[] strs = s.split("5+");List<Integer> nums = new ArrayList<>();for (int i = 0; i < strs.length; i++){if ("".compareTo(strs[i]) != 0){nums.add(Integer.parseInt(strs[i]));}}Collections.sort(nums);for (int i = 0; i < nums.size(); i++){if (i != 0) cout.print(" ");cout.print(nums.get(i));}cout.println();cout.flush();}public void run(){init();s = next();while (s != null){solve();s = next();}}public static void main(String[] args){new Thread(new Main()).start();}
}

hdu1.3.4 排序相关推荐

数据库中自定义排序规则，Mysql中自定义字段排序规则，Oracle中自定义字段排序规则，decode函数的用法，field函数的用法
数据库中自定义排序场景:有一张banner表,表中有一个status字段,有0, 1, 2三个状态位,我想要 1,0,2的自定义排序(这里是重点),然后再进行之上对sequence字段进行二次排序( ...
伍六七带你学算法进阶篇-排序算法
给定一个整数数组 nums,将该数组升序排列. 示例 1: 输入:[5,2,3,1] 输出:[1,2,3,5] 示例 2: 输入:[5,1,1,2,0,0] 输出:[0,0,1,1,2,5] 各排序算 ...
python中排序英文单词怎么写_Python实现对文件进行单词划分并去重排序操作示例...
本文实例讲述了Python实现对文件进行单词划分并去重排序操作.,具体如下: 文件名:test1.txt 文件内容: But soft what light through yonder window ...
Redis 笔记（07）— sorted set 类型（添加、删除有序集合元素、获取分数范围内成员、按score排序、返回集合元素个数）
zset 可能是 Redis 提供的最为特色的数据结构,一方面它是一个 set,保证了内部 value 的唯一性,另一方面它可以给每个 value 赋予一个 score,代表这个 value 的排序权 ...
Redis 高级特性（1）—— 事务过期时间排序
1. Redis 高级特性 -- 事务事务概念 Redis 中的事务 (transaction)是一组命令的集合.事务同命令一样是 Redis 的最小执行单位,一个事务中的命令要么都执行,要么都不执 ...
算法图解/二分查找/简单查找/选择排序/递归算法/快速排序算法/
大 O 表示法大 O 表示法在讨论运行时间时,log 指的都是 log2 大 O 表示法指出了算法有多快,让你能够比较操作数,它指出了算法运行时间的增速,而并非以秒为单位的速度. 大 O 表示法指出 ...
python 实现桶排序
前言桶排序(Bucket sort)或所谓的箱排序,是一个排序算法,工作的原理是将数组分到有限数量的桶里.每个桶再个别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序).桶排序是鸽 ...
js数组的排序 sort详解
1.简单数组简单排序 <script type="text/javascript">var arrSimple=new Array(1,8,7,6);arrSimple ...
java集合中对象某属性比较排序
TreeSet:它可以给Set集合中的元素进行指定方式的排序. 保证元素唯一性的方式:通过比较的结果是否为0. 底层数据结构是:二叉树. 排序的第一种方式: 让元素自身具备比较性.只要让元素实现Com ...

hdu1.3.4 排序

hdu1.3.4 排序相关推荐

最新文章

热门文章