2021年区赛甲组c++（答案）

题目之前发过了

全程序

1.

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long a,b,c,sum=0;
    cin>>a;
    for(int i=1;i<=a;i++){
        cin>>b>>c;
        int maxx=max(b,c);
        int minn=min(b,c);
        sum+=(maxx-minn);
    }
    cout<<sum;
    return 0;
}

2.

#include<bits/stdc++.h>
using namespace std;
long long n,a,b,c,sum;
int main(){
	cin>>n;
    for(int i=1;i<=n;i++){
    	cin>>a;
    	if(a>b){
    		c++;
    	}else{
    		c=1;
    	}
    	b=a;
    	if(c==2){
    		sum++;
    	}
    }
    cout<<sum;
    return 0;
}

3.

#include<bits/stdc++.h>
using namespace std;
int n;
string s,sum;
int main(){
	cin>>s;
	bool b=0;
	for(int i=0;i<s.size();i++){
		if(s[i]>='0'&&s[i]<='9'){
			n=n*10+s[i]-'0';
			b=1;
		}else if(b){
			cout<<n<<endl;
			n=0;
			b=0;
		}
	}
    return 0;
}

4.

#include<bits/stdc++.h>
using namespace std;
long long x,y,z,n,m,a[50005][505],b[50005];
int main(){
	scanf("%lld",&n);
    for(int i=1;i<=n;i++){
    	scanf("%lld",&b[i]);
        for(int j=0;j<=500;j++){
            a[i][j]=a[i-1][i;]
        }
        a[i][a[i]]++;
    }
    scanf("%lld",&m);
    for(int i=1;i<=n;i++){
        for(int j=0;j<=500;j++){
            a[i][j]=a[i][j-1];
        }
    }
    for(int i=1;i<=m;i++){
        scanf("%d%d",&x,&y);
        z=min(b[x],x[y]);
        if((a[y-1][500]-a[y-1][z])-(a[x][500]-a[x][z])==0){
            puts("yes");
        }else{
            puts("no");
        }
    }
    return 0;
}

5.

#include<bits/stdc++.h>
using namespace std;
struct ggb{
	long long t,p;
}a[1000005];
bool cmp(ggb x,ggb y){
	return x.t<y.t;
}
int main(){
	long long a1,n,k;
	scanf("%lld%lld",&n,&k);
	for(int i=1;i<=n;i++){
		scanf("%lld",&a[i].t);
		a[i].p=1;
	}
	for(int i=n+1;i<=n*2;i++){
		scanf("%lld",&a1);
		a[i].t=a1+1;
		a[i].p=-1;
	}
	long long num=0,sum=0;
	sort(a+1,a+2*n+1,cmp);
	for(int i=1;i<=2*n;i++){
		if(a[i].t!=a[i-1].t){
			if(num>=k){
				sum+=a[i].t-a[i-1].t;
			}
		}
		num+=a[i].p;
	}
	cout<<sum;
	return 0;
}

6.

#include<bits/stdc++.h>
using namespace std;
long long n,k,mi=1e18;
long long find(long long x,long long y)
{
	return x*x*x+x*x*y+x*y*y+y*y*y;
}
int main()
{
	scanf("%lld",&n);
	for(long long i=0;i<=1e6;i++)
	{
    	long long L=-1,R=1e6+1,mid;
		while(L+1<R)
		{
			mid=(L+R)/2;
			k=find(mid,i);
			if(k>=n){
				R=mid;
			}
			else{
				L=mid;
			}
		}
        mi=min(mi,find(R,i));
	}
	printf("%lld",mi);
	return 0;
}