ABC207(A-C)

pboaths

已于 2024-01-10 13:42:37 修改

阅读量477

点赞数 5

CC 4.0 BY-SA版权

分类专栏： AtCoder 文章标签： c语言算法开发语言

于 2024-01-05 18:47:42 首次发布

本文链接：https://blog.youkuaiyun.com/pboaths/article/details/135416095

AtCoder 专栏收录该内容

16 篇文章

订阅专栏

本文详细解释了C++中如何使用`<bits/stdc++.h>`进行整数数组排序、处理大整数类型`longlong`，以及定义结构体并实现自定义比较函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

A

#include<bits/stdc++.h>
using namespace std;
int main()
{
  int num[3];
  cin>>num[0]>>num[1]>>num[2];
  sort(num,num+3);
  cout<<num[1]+num[2]<<endl;
  return 0;
}

B

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main()
{
    ll a,b,c,d;
    cin>>a>>b>>c>>d;
    ll cyn=a;
    ll red=0;
    for(int i=0;i<100000001ll;i++){
        if(red*d>=cyn){
            cout<<i<<endl;
            return 0;
        }
        else{
            cyn+=b;
            red+=c;
        }
    }
    cout<<"-1"<<endl;
    return 0;
}

C

#include<bits/stdc++.h>
#define ll long long
using namespace std;
struct num{
    ll t;
    ll a;
    ll b;
};
bool f(num x,num y){
    if(x.b<y.a||x.a>y.b)return 0;
    else if(x.b==y.a){
        if((x.t!=1&&x.t!=3)||(y.t!=1&&y.t!=2))return 0;
    }
    else if(x.a==y.b){
        if((x.t!=1&&x.t!=2)||(y.t!=1&&y.t!=3))return 0;
    }
    return 1;
}
int main()
{
    ll n;
    ll ans=0;
    cin>>n;
    num a[n];
    for(ll i=0;i<n;i++){
        cin>>a[i].t>>a[i].a>>a[i].b;
    }
    for(ll i=0;i<n-1;i++){
        for(int j=i+1;j<n;j++){
            if(f(a[i],a[j]))ans++;
        }
    }
    cout<<ans<<endl;
}