AtCoder Beginner Contest 353

 来自

https://atcoder.jp/contests/abc353/tasks/abc353_a

 A - Buildings

 ​​​​​​​​​​​​​

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int arr[103];
    int t=-1;
    int flag=0;
    for(int i=1;i<=n;i++)
    {
        cin>>arr[i];
        if(arr[i]>arr[1]&&i!=1&&flag==0)
        {
            flag=1;
            t=i;
        }
    }
    printf("%d\n",t);
} 

 

便利找到是否有比左边第一个更大的值即可

B - AtCoder Amusement Park

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,k;
    cin>>n>>k;
    int arr[103];
    int t=0;
    int p=0;
    for(int i=0;i<n;i++)
    {
        cin>>arr[i];
        if(t==0)
        {
            t+=arr[i];
            p++;
        }
        else if(arr[i]+t<=k)
        {
            t=arr[i]+t;
        }
        else
        {
            t=arr[i];
            p++;
        }
    }
    printf("%d\n",p); 
    
}

设置一个变量T记录该趟车有多少人，如果下一组人加上未超则可以乘坐同一辆，否则要增加一辆新车

C - Sigma Problem

#include<bits/stdc++.h>
using namespace std;
long long int arr[300003];
int p=1e8;
int main()
{
    long long int n;
    cin>>n;
    long long int sum=0;
    for(int i=0;i<n;i++)
    {
        cin>>arr[i];
        sum+=arr[i]*(n-1);
    }
    sort(arr,arr+n);
    
    for(int i=0;i<n;i++)
    {
        int cnt=lower_bound(arr,arr+n,p-arr[i])-arr;
        if(cnt<=i)
        {
            sum-=(n-i-1)*p;
        }
        else
        {
            sum-=(n-cnt)*p;
        }
    }
    cout<<sum<<endl;
}

由题意可知，该题求每个数乘以其他数的和%1e8的值，再求每个数的总和

对每个数而言，求出在和其他数相加时有几个1e8被减去了即可