Submission #52944270

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
// -*- coding:utf-8-unix -*-
use proconio::input;
use std::collections::HashMap;
fn main() {
    input! {
        (_n, m): (usize,usize),
        roads: [(usize,usize); m],
    }
    let city_roads = roads.iter().fold(HashMap::new(), |mut acc, (a, b)| {
        *acc.entry(*a).or_insert(0) += 1;
        *acc.entry(*b).or_insert(0) += 1;
        acc
    });
    let mut result = city_roads.iter().collect::<Vec<_>>();
    result.sort_by(|a, b| a.0.cmp(b.0));
    result.iter().for_each(|(_key, &roads_count)| {
        println!("{}", roads_count);
    });
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

// -*- coding:utf-8-unix -*-

use proconio::input;
use std::collections::HashMap;

fn main() {
    input! {
        (_n, m): (usize,usize),
        roads: [(usize,usize); m],
    }
    let city_roads = roads.iter().fold(HashMap::new(), |mut acc, (a, b)| {
        *acc.entry(*a).or_insert(0) += 1;
        *acc.entry(*b).or_insert(0) += 1;
        acc
    });

    let mut result = city_roads.iter().collect::<Vec<_>>();
    result.sort_by(|a, b| a.0.cmp(b.0));
    result.iter().for_each(|(_key, &roads_count)| {
        println!("{}", roads_count);
    });
}

Submission Info

Judge Result