cf #541

最新推荐文章于 2021-05-30 13:33:38 发布

原创最新推荐文章于 2021-05-30 13:33:38 发布 · 172 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

19 篇文章

订阅专栏

A. Sea Battle

B. Draw!

题意：给你间断的比赛比分，问你有多少次比分相同？

分析：比赛时怎们也想不出正确的解法?。原来要找相临比分间的交集，我也不清楚怎么写简单的求交集。就把6种情况都考虑了。

程序实现前四种就可以。注意如果 a[i] == b [ i ] ,也就是两个比分相等，那它会被前后两次计算在内，所以判断一下减去一次就可以了。对了如果结果是0，加一下1。因为结果一定不小于0。
在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MA=10005;
ll a[MA],b[MA];
int main()
{
    ll n;
    cin>>n;
    for(int i=1;i<=n;++i){
        cin>>a[i]>>b[i];
    }
    ll ans=0;
    for(int i=1;i<=n;++i){
        if(a[i-1]>=b[i-1]&&a[i-1]<=b[i]&&a[i]>=b[i])
          ans+=b[i]-a[i-1]+1;
        else if((a[i]>=b[i-1]&&a[i]<=b[i]&&a[i-1]<=b[i-1]))
          ans+=a[i]-b[i-1]+1;
        else if(a[i-1]<=b[i-1]&&a[i]>=b[i])
          ans+=b[i]-b[i-1]+1;
        else if(b[i-1]<=a[i-1]&&b[i]>=a[i])
          ans+=a[i]-a[i-1]+1;
        if(a[i]==b[i]&&i<n)ans--;//注意
    }
    if(ans==0)ans++;
    cout<<ans<<endl;
    return 0;
}

C. Brithday

题意： 给你n个数，让你排序使相邻两数之差最小。

刚开始就没理解题意，以为需要每次判断如果这一项与左边得值差小，就将这个值放在左边，相反放在右边。但不是这样的，看题不仔细既浪费时间又wa。

这道题用贪心去做，既然要学生之间的“ 不适 ”最小，那将升高排序，先从 1 向后将奇数位的值输出，在讨论 n 的奇偶。

n 为奇数，那么它在之前就输出了，所以现在从 n - 1 位输出到第 2 位。
n 为偶数，那它没输出过，所以从 n 位输出到 2 位。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MA=105;
ll a[MA];
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;++i)
        cin>>a[i];
    sort(a+1,a+n+1);
    for(int i=1;i<=n;i+=2)
        cout<<a[i]<<" ";
    if(n%2){
        for(int i=n-1;i>2;i-=2)
            cout<<a[i]<<" ";
        cout<<a[2];
    }
    else{
        for(int i=n;i>2;i-=2)
            cout<<a[i]<<" ";
        cout<<a[2];
    }
    cout<<endl;
    return 0;
}