From 517381626f0d59b91519436b388ac505ced792f2 Mon Sep 17 00:00:00 2001 From: mathiasmagnusson Date: Sat, 26 Feb 2022 17:20:49 +0100 Subject: Initial commit --- kattis-kth-alginda-quicksort/src/main.rs | 28 ++++++++++++++++++++++++++++ 1 file changed, 28 insertions(+) create mode 100644 kattis-kth-alginda-quicksort/src/main.rs (limited to 'kattis-kth-alginda-quicksort/src/main.rs') diff --git a/kattis-kth-alginda-quicksort/src/main.rs b/kattis-kth-alginda-quicksort/src/main.rs new file mode 100644 index 0000000..67646b3 --- /dev/null +++ b/kattis-kth-alginda-quicksort/src/main.rs @@ -0,0 +1,28 @@ +// https://kth.kattis.com/problems/kth.alginda.quicksort + +#![feature(test)] + +use std::fmt::Write; +use std::io::{stdin, Read}; + +mod radix_sort; + +use radix_sort::radix_sort; + +fn main() { + let mut buffer = String::new(); + stdin().lock().read_to_string(&mut buffer).unwrap(); + let xs: Vec = buffer + .split_ascii_whitespace() + .skip(1) + .map(|x| x.parse().unwrap()) + .collect(); + + let xs = radix_sort(xs); + + buffer.clear(); + for x in xs { + writeln!(buffer, "{}", x).unwrap(); + } + print!("{}", buffer); +} -- cgit v1.2.3