HDU-2017 ACM/ICPC Asia Regional Qingdao Online-1008-Chinese Zodiac

最新推荐文章于 2019-05-15 13:19:41 发布

原创最新推荐文章于 2019-05-15 13:19:41 发布 · 681 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#STL

收录于

STL 专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一道简单的ACM竞赛题目，通过使用string和map数据结构来解决生肖顺序判断的问题。代码实现简单直接，适合ACM新手练习。

ACM模版

描述

题解

$string + map$ 搞搞就行了，签到题。

代码

#include <iostream>
#include <map>
#include <string>
#include <cmath>

using namespace std;

string s1, s2;
map<string, int> msi;

int main()
{
    msi["rat"] = 1;
    msi["ox"] = 2;
    msi["tiger"] = 3;
    msi["rabbit"] = 4;
    msi["dragon"] = 5;
    msi["snake"] = 6;
    msi["horse"] = 7;
    msi["sheep"] = 8;
    msi["monkey"] = 9;
    msi["rooster"] = 10;
    msi["dog"] = 11;
    msi["pig"] = 12;

    int T;
    scanf("%d", &T);

    while (T--)
    {
        cin >> s1 >> s2;
        if (s1 == s2)
        {
            puts("12");
        }
        else if (msi[s1] < msi[s2])
        {
            printf("%d\n", abs(msi[s1] - msi[s2]));
        }
        else
        {
            printf("%d\n", msi[s2] - msi[s1] + 12);
        }
    }

    return 0;
}