解题思路:
设置两个用于分别存储候选人和选票的数组v
与m
(当然也可以不用m
数组,直接在行字符串s
上做遍历也可以,但是为了减少遍历次数,就利用m
数组先进行了一次排序),然后用与v同长的数组c
存储票统计结果(也可以将v
设置成元组数组Vec<(&str,u8)>
类型,但是这样会使遍历时判断v
与m
的过程变复杂)。
use std::io;
#[allow(unused_assignments)]
fn main() {
let mut v: Vec<&str> = vec![];
let mut m: Vec<&str> = vec![];
let mut s = String::new();
io::stdin().read_line(&mut s).unwrap();
s.clear();
io::stdin().read_line(&mut s).unwrap();
for i in s.trim().split(" ") {
v.push(i);
}
v.push("Invalid");
let mut c: Vec<u8> = vec![0u8; v.len()];
let mut s = String::new();
io::stdin().read_line(&mut s).unwrap();
s.clear();
io::stdin().read_line(&mut s).unwrap();
m = s.trim().split(" ").collect();
m.sort();
let mut i = 0usize;
while i < m.len() {
if !v.contains(&m[i]) {
c[v.len() - 1] += 1;
i += 1;
} else {
let mut j = 0;
while j < v.len() && v[j] != m[i] {
j += 1;
}
while j < v.len() && i < m.len() && v[j] == m[i] {
c[j] += 1;
i += 1;
}
}
}
for i in 0..c.len() {
println!("{} : {}", v[i], c[i]);
}
}