题解 | #记票统计#

记票统计

http://www.nowcoder.com/practice/3350d379a5d44054b219de7af6708894

解题思路:
设置两个用于分别存储候选人和选票的数组vm(当然也可以不用m数组,直接在行字符串s上做遍历也可以,但是为了减少遍历次数,就利用m数组先进行了一次排序),然后用与v同长的数组c存储票统计结果(也可以将v设置成元组数组Vec<(&str,u8)>类型,但是这样会使遍历时判断vm的过程变复杂)。

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]);
    }
}

用 Rust 刷华为机试HJ 文章被收录于专栏

用 Rust 刷 HJ100 题,只需要懂基础 Rust 语法就能看懂

全部评论

相关推荐

点赞 评论 收藏
分享
08-08 16:33
唐山学院 Java
职场水母:首先,简历太长,对于实习和应届找工作,hr一眼扫的是学历,技术看实习,你写的技术栈字太多了,尽量用一句话概括不用写那么详细,技术面的时候会问的,而且技术栈都会在实习或者项目里体现,你要做的是,把你的简历浓缩为一页,删除没用的东西,比如实践经历,自我评价,这些纯废话,没用,专业技能写的太离谱,你真的熟练掌握了吗,建议都写熟悉,找工作和写论文不一样,追求的是干练和实用,把实习经历和项目提前,把掌握的技术栈写到最后,然后去找实习,
点赞 评论 收藏
分享
08-21 16:35
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务