TJUACM春季集训 个人赛05 部分题解

TJUACM春季集训 个人赛05https://acm.tju.edu.cn/contest/1058这次个人赛做的真TMD的抽象，本来以为是之前的难度，一上来就先挑了个题干比较短的题目想拿一血，然而然而然而，那道题到最后也没做出来。。。放弃之后转而做的每道题都很艰难，后面直接没心情仔细读题了，应该有些题细细想想能拿下，但是最后还是没成功，这次只能给自己打个待达标的分。

C.Path

题意：

给出两组数，各自每一项分别作和形成一个矩阵，从左上角到右下角走，只能往右或者往下，每一步计算两个点的差的绝对值，最后求和取最大值

思路：

样例给的很好了，直接找规律就可以了，能够发现每一步得到的差其实只是其中一组数的相邻数的差，因为另一组数不变，直接两组数分别求相邻数的间距就好了，最后加起来就是答案

AC代码如下：

#include<bits/stdc++.h>
using namespace std;

#define int long long

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);

    int n,m;
    cin>>n>>m;
    int a[n+1],b[m+1];
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<=m;i++) cin>>b[i];
    int len=0;
    for(int i=1;i<n;i++) len+=abs(a[i]-a[i+1]);
    for(int i=1;i<m;i++) len+=abs(b[i]-b[i+1]);
    cout<<len<<endl;

    return 0;
}

F.Colorful Ballons

题意：

给出n个气球的颜色，相同颜色的个数超过一般则输出颜色，否则输出否

思路：

AC代码如下：

#include<bits/stdc++.h>
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    int n;
    cin>>n;

    map<string,int> colors;
    for(int i=0;i<n;i++){
        string color;
        cin>>color;
        colors[color]++;
    }

    bool found=false;
    for(const auto&pair:colors){
        if(pair.second*2>n){
            cout<<pair.first<<endl;
            found=true;
            break;
        }
    }

    if(!found) cout<<"uh-oh"<<endl;

    return 0;
}