东方博宜oj 数组问题

数组问题

1473.

#include <bits/stdc++.h>
using namespace std;
int main(){
	int a[10000],i,j,n,t,x,c2=0,c=0,c1=0;
	cin>>n;
	cin>>x;
	for(i=0;i<n;i++){
		cin>>a[i];
		c2+=a[i];
	}
	for(i=1;i<=n-1;i++){
		for(j=0;j<=n-i-1;j++){
			if(a[j]>a[j+1]){
				t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
			}
		}
	}
	for(i=n-1;i>=n-x;i--){
		c+=a[i];
	}
	for(i=0;i<x;i++){
		c1+=a[i];
	}
	cout<<fixed<<setprecision(1)<<(c2-c-c1)*1.0/(n-x-x);
	return 0; 
}

1497.

#include <bits/stdc++.h>
using namespace std;
int main(){
	int a[20],i,j,n,t,x;
	cin>>n;
	for(i=0;i<n;i++){
		cin>>a[i];
	}
	cin>>x;
	for(i=1;i<=n-1;i++){
		for(j=0;j<=n-i-1;j++){
			if(a[j]<a[j+1]){
				t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
			}
		}
	}
	cout<<a[x-1];
	return 0; 
}

1498.

#include<bits/stdc++.h>
using namespace std;

int main(){
	int a[1000];
	int i,j,k[100];
	int b[100]={};
	int max=-10;
	int n;
	int m;
	cin>>n;
	for(i=0;i<n;i++){
		cin>>a[i];
	}
	for(i=0;i<n;i++){ 
		for(j=0;j<n;j++){
			if(a[i]==a[j]){
				b[i]++;
			}
		}
	} 
	int t[100]={};
	for(i=0;i<n;i++){
		if(b[i]>max){
			max=b[i];
		}
	}
	int c=0,big=-10;
	for(i=0;i<n;i++){
		if(b[i]==max){
			c++;
			t[i]=a[i];
		}
	}
	if(c>1){
		for(i=0;i<n;i++){
			if(t[i]>big){
				big=t[i];
			}
		}
	}
	cout<<big;
}

1535.

#include<iostream>
using namespace std;
int main(){
	long long n,i,j,a[9]={0},x,v,b=2,f;
	cin>>n;
	f=n;
	for(;;){
		v=1;
		for(j=n;j>0;j/=10){
			x=j%10;
			a[x-1]=1;
		}
		for(i=0;i<9;i++){
			if(a[i]==0){
				v=0;
				break;
			}
		}
		if(v==0){
			n=f;
			n*=b;
			b++;
		}
		else{
			cout<<n;
			break;
		}
	}
}

1555.

#include<bits/stdc++.h>
using namespace std;

int main(){
	int n,k,x,a[1000],i,j,b[500],c[500],g,u=0,v=0;
	cin>>n>>k>>x;
	for(i=0;i<n;i++){
		a[i]=i+1;
	}
	for(i=1;i<=k;i++){
		u=0;
		v=0;
		for(j=0;j<n/2;j++){
			b[j]=a[j];
		}
		for(j=n/2;j<n;j++){
			c[j-n/2]=a[j];
		}
		for(g=0;g<n;g++){
			if(g%2==0){
				a[g]=b[u];
				u++;
			}else{
				a[g]=c[v];
				v++;
			}
		}
	}
	cout<<a[x-1];
}

1557.

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n,x1,x[1001],f[1001]={};
	cin>>n;
	cin>>x1;
	x[1]=x1;
	for(int i=2;i<=n;i++){
		x[i]=((x[i-1]*37+33031)%n)+1;
	}
	for(int i=1;i<=n;i++){
		f[x[i]]++;
	}
	int big=-1,b;
	for(int i=1;i<=n;i++){
		if(f[i]>big){
			big=f[i];
			b=i;
		}
	}
	cout<<b;
}