Initial commit

1 files changed, 28 insertions, 0 deletions

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<i32> = 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);
+}