sortion
/
AoC
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Compare commits

base: sortion:8ae35afa9f49ea4cf447854e3f55e78c3130d86f
Branches Tags
sortion:main
..
compare: sortion:1a8565b67c8558f175d937c23a00cdfb23e6185a
Branches Tags
sortion:main

No commits in common. "8ae35afa9f49ea4cf447854e3f55e78c3130d86f" and "1a8565b67c8558f175d937c23a00cdfb23e6185a" have entirely different histories.
8ae35afa9f ... 1a8565b67c

4 changed files with 0 additions and 96 deletions
Show Stats Expand all files Collapse all files

6
2024/days/01/part1/Cargo.toml
View File

@ -1,6 +0,0 @@
[package]
name = "part1"
version = "0.1.0"
edition = "2021"
[dependencies]

48
2024/days/01/part1/src/main.rs
View File

@ -1,48 +0,0 @@
fn vec_minimum(vec: &Vec<u64>) -> (usize, u64) {
let mut m: u64 = u64::MAX;
let mut index: usize = 0;
for (i, value) in vec.iter().enumerate() {
if *value < m {
m = *value;
index = i;
}
}
(index, m)
}
fn vec_distance(nums1: Vec<u64>, nums2: Vec<u64>) -> u64 {
let mut nums1 = nums1.clone();
let mut nums2 = nums2.clone();
let mut distance: u64 = 0;
while nums1.len() > 0 {
let (idx1, min1) = vec_minimum(&nums1);
let (idx2, min2) = vec_minimum(&nums2);
let d = (min1 as i64 - min2 as i64).abs() as u64;
distance += d;
nums1.remove(idx1);
nums2.remove(idx2);
}
distance
}
fn main() -> std::io::Result<()> {
let mut nums1: Vec<u64> = Vec::new();
let mut nums2: Vec<u64> = Vec::new();
for line in std::io::stdin().lines() {
let line = line.unwrap();
if line == "" {
continue;
}
let mut parts = line.split(" ");
let num1 = parts.next().unwrap();
let num1: u64 = num1.parse().unwrap();
let num2 = parts.next().unwrap();
let num2: u64 = num2.parse().unwrap();
nums1.push(num1);
nums2.push(num2);
}
let distance = vec_distance(nums1, nums2);
println!("{}", distance);
Ok(())
}

6
2024/days/01/part2/Cargo.toml
View File

@ -1,6 +0,0 @@
[package]
name = "part2"
version = "0.1.0"
edition = "2021"
[dependencies]

36
2024/days/01/part2/src/main.rs
View File

@ -1,36 +0,0 @@
fn similarity(nums1: &Vec<u64>, nums2: &Vec<u64>) -> u64 {
let mut s = 0;
for num1 in nums1 {
let mut count: u64 = 0;
for num2 in nums2 {
if *num1 == *num2 {
count += 1;
}
}
s += num1 * count;
}
s
}
fn main() -> std::io::Result<()> {
let mut nums1: Vec<u64> = Vec::new();
let mut nums2: Vec<u64> = Vec::new();
for line in std::io::stdin().lines() {
let line = line.unwrap();
if line == "" {
continue;
}
let mut parts = line.split(" ");
let num1 = parts.next().unwrap();
let num1: u64 = num1.parse().unwrap();
let num2 = parts.next().unwrap();
let num2: u64 = num2.parse().unwrap();
nums1.push(num1);
nums2.push(num2);
}
let s = similarity(&nums1, &nums2);
println!("{}", s);
Ok(())
}