Home

C++チートシート

最小公倍数

a * b / gcd(a, b)

最大公約数

long gcd(long a, long b)
{
    if(a < b) {
        swap(a, b);
    }

    long r = a % b;
    while(r != 0) {
        a = b;
        b = r;
        r = a % b;
    }

    return b;
}

文字列並べ替え・大小比較

構造体ソート／比較関数

sort(c, c + m, [](city a, city b){ return a.i < b.i; });

• https://minus9d.hatenablog.com/entry/20130501/1367415668

struct data_t {
    int num;
    string str;

    // 最後のconstを忘れると"instantiated from here"というエラーが出てコンパイルできないので注意
    bool operator<( const data_t& right ) const {
        return num == right.num ? str < right.str : num < right.num;
    }
};

配列の降順ソート

sort(a, a + N, greater<int>());

setw/setfill

cout << setw(6) << setfill('0') << c[i].p;

struct

map

    unordered_map<string, int> cards;

    for (auto card : cards) {
        max = std::max(max, card.second);
    }