Kattis - abc 【水】

最新推荐文章于 2021-06-14 21:33:11 发布

原创最新推荐文章于 2021-06-14 21:33:11 发布 · 510 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#水

水题专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种简单的算法，该算法首先对三个输入数字进行排序，并使用一个字符到数字的映射表来根据给定的字符顺序输出排序后的数字。通过双向映射的方式实现了字符与数字之间的对应。

这里写图片描述

题意

给出三个数，然后给出一个顺序，有ABC三个字母构成，
A是最大的数字
B是中间的数字
C是最小的数字

根据 ABC的顺序给出数字的顺序

思路
先排序一下，然后用 MAP 双向标记一下

AC代码

#include <cstdio>
#include <cstring>
#include <ctype.h>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <deque>
#include <vector>
#include <queue>
#include <string>
#include <map>
#include <stack>
#include <set>
#include <numeric>
#include <sstream>

using namespace std;
typedef long long LL;

const double PI  = 3.14159265358979323846264338327;
const double E   = 2.718281828459;
const double eps = 1e-6;

const int MAXN = 0x3f3f3f3f;
const int MINN = 0xc0c0c0c0;
const int maxn = 1e3 + 5;
const int MOD  = 1e9 + 7;
int main()
{
    map <char, int> m;
    m.clear();
    int a[3];
    int i;
    for (i = 0; i < 3; i++)
        scanf("%d", &a[i]);
    sort(a, a + 3);
    for (i = 0; i < 3; i++)
        m['A' + i] = a[i];
    string s;
    cin >> s;
    for (i = 0; i < 3; i++)
    {
        if (i)
            printf(" ");
        cout << m[s[i]];
    }
    cout << endl;
}