Figure Skating(map映射的用法，string 映射到int)

最新推荐文章于 2022-03-22 14:05:39 发布

开学了8

最新推荐文章于 2022-03-22 14:05:39 发布

阅读量180

点赞数

分类专栏：补题

本文链接：https://blog.csdn.net/luker6/article/details/116458548

版权

补题同时被 2 个专栏收录

39 篇文章 0 订阅

订阅专栏

Daily

37 篇文章 1 订阅

订阅专栏

这篇博客主要介绍了如何分析花样滑冰和体操比赛中评委的公正性。通过比较预测排名与最终排名，确定评委最喜欢的选手。如果某选手在最终排名中提升最多，则被认为是评委的最爱。若所有选手排名未提升，系统会标记为“suspicious”。程序通过读取输入，计算每个选手的排名变化，并找出关键选手。

摘要由CSDN通过智能技术生成

链接：https://ac.nowcoder.com/acm/contest/13926/E
来源：牛客网

Figure skating 花样滑冰
gymnastics 体操
execute 执行
contestant 参赛者

Olympics observers from the Bookmakers’ Association for the Prevention of Cheating are tasked with assessing the objectivity of the jury. They will compare the predicted ranking of the contestants with the fifinal outcome to determine who is the jury’s favourite. The favourite is the contestant who rose the most places between the predicted and fifinal scoreboard. Ties are broken by whoever ends up higher on the fifinal scoreboard. However, if no one did better than predicted, this raises some red flflags with the observers, which is declared “suspicious”.

排名上升最多的就是要找的那个人

如果没有，“suspicious”.

#include<bits/stdc++.h>
#define ios ios::sync_with_stdio(false);cin.tie(0)
#define rep(i,a,b) for(int i=a;i<=b;++i)
using namespace std;

string arr[1010];
map<string, int> mp;

void solve()
{
    int n;
    cin >> n;
    rep(i,1,n)
    {
        cin >> arr[i];
        mp[arr[i]] = i; // 记录对应的位置
    }
    
    int ans = 0;
    string str;
    rep(i,1,n)
    {
        string s;
        cin >> s;
        if(mp[s]-i>ans){
            ans = mp[s]-i;
            str = s;
        }
    }
    if(ans) cout << str << endl;
    else puts("suspicious");
    
}

int main()
{
    ios;
    solve();
    return 0;
}