20241022 finished.

This commit is contained in:
jackfiled 2024-10-22 14:29:41 +08:00
parent 774d3c436e
commit 1cfe77f777
2 changed files with 42 additions and 1 deletions

View File

@ -270,4 +270,5 @@ mod p3193_count_the_number_of_inversions;
mod p3191_minimum_operations_to_make_binary_array_elements_equal_to_one_i; mod p3191_minimum_operations_to_make_binary_array_elements_equal_to_one_i;
mod p3192_minimum_operations_to_make_binary_array_elements_equal_to_one_ii; mod p3192_minimum_operations_to_make_binary_array_elements_equal_to_one_ii;
mod p908_smallest_range_i; mod p908_smallest_range_i;
mod p910_smallest_range_ii; mod p910_smallest_range_ii;
mod p3184_count_pairs_that_form_a_complete_day_i;

View File

@ -0,0 +1,40 @@
/**
* [3184] Count Pairs That Form a Complete Day I
*/
pub struct Solution {}
// submission codes start here
impl Solution {
pub fn count_complete_day_pairs(hours: Vec<i32>) -> i32 {
use std::collections::HashMap;
let mut map = HashMap::new();
let mut result = 0;
for hour in hours {
let hour = hour % 24;
if let Some(&c) = map.get(&((24 - hour) % 24)) {
result += c;
}
let entry = map.entry(hour).or_insert(0);
*entry += 1;
}
result
}
}
// submission codes end
#[cfg(test)]
mod tests {
use super::*;
#[test]
fn test_3184() {
assert_eq!(3, Solution::count_complete_day_pairs(vec![72, 48, 24, 3]));
assert_eq!(2, Solution::count_complete_day_pairs(vec![12, 12, 30, 24, 24]));
}
}