codeforces round #827题解（完整）

 

Problem - A - Codeforces

大致意思就是说给定三个数，判断是否存在一个数是另外两个数之和。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int a[3];
        for(int i=0;i<3;i++)    cin>>a[i];
        sort(a,a+3);
        if(a[2]==a[1]+a[0])   cout<<"YES\n";
        else    cout<<"NO\n";
            
    }
    return 0;
}

总结：简单题，就排序，然后判断一下就好了。

 

Problem - B - Codeforces

大致意思是说给定一个长度为n的数组，重组一下，判断是否能够使得数组是严格递增的。不难想到说只要没有数相同就可以排序。

#include<bits/stdc++.h>
using namespace std;
map<int,int>mp;
int main()
{
    int t;
    cin>>t;
    while(t--)    
    {
        mp.clear();
        int n;
        cin>>n;
        int flag=0;
        for(int i=1;i<=n;i++)
        {
            int k;
            cin>>k;
            if(mp[k])    flag=1;
            else    mp[k]=1;
        }
        if(flag)    cout<<"NO\n";
        else    cout<<"YES\n";
    }
    return 0;
}

总结：简单题， 每出现一个数，就判断一下这个数是否出现过，要是出现过输出NO，否则，输出YES。

 

Problem - C - Codeforces

大致意思是说判断最后出现的是哪一串字符。每次都是要么是一行是R，或者是一列是B。判断一整列完整的是哪个字母。

//查看最后