rustgym 0.2.0

rustgym solutions
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62

struct Solution;
use std::collections::VecDeque;
use std::fmt;

enum Match {
    Team(i32),
    Pair(Box<Match>, Box<Match>),
}

impl Match {
    fn new(n: i32) -> Self {
        let mut matches: VecDeque<Match> = VecDeque::new();
        for i in 1..=n {
            matches.push_back(Match::team(i));
        }
        while matches.len() > 1 {
            let mut temp: VecDeque<Match> = VecDeque::new();
            while !matches.is_empty() {
                let strong = matches.pop_front().unwrap();
                let week = matches.pop_back().unwrap();
                temp.push_back(Self::pair(strong, week));
            }
            matches = temp;
        }
        matches.pop_back().unwrap()
    }
    fn team(rank: i32) -> Self {
        Match::Team(rank)
    }

    fn pair(strong: Match, week: Match) -> Self {
        Match::Pair(Box::new(strong), Box::new(week))
    }
}

impl fmt::Display for Match {
    fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
        match self {
            Match::Team(rank) => write!(f, "{}", rank),
            Match::Pair(a, b) => write!(f, "({},{})", a, b),
        }
    }
}

impl Solution {
    fn find_contest_match(n: i32) -> String {
        Match::new(n).to_string()
    }
}

#[test]
fn test() {
    let n = 2;
    let res = "(1,2)".to_string();
    assert_eq!(Solution::find_contest_match(n), res);
    let n = 4;
    let res = "((1,4),(2,3))".to_string();
    assert_eq!(Solution::find_contest_match(n), res);
    let n = 8;
    let res = "(((1,8),(4,5)),((2,7),(3,6)))".to_string();
    assert_eq!(Solution::find_contest_match(n), res);
}