东方博宜oj 数组问题

数组问题

1168.

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

int main(){
	int n,m,i,v=0,h=0,t=0,b;
	double s=0;
	cin>>n;
	int a[n];
	for(i=0;i<n;i++){
		cin>>a[i];
	}
	m=a[0];
	b=a[0];
	for(i=0;i<n;i++){
		if(a[i]>m){
			v=i;
			m=a[i];
		}
		if(a[i]<b){
			h=i;
			b=a[i];
		}
	}
	a[v]=0;
	a[h]=0;
	for(i=0;i<n;i++){
		s=a[i]+s;
	}
	s=s*1.000000000000000000000/(n-2);
	cout<<fixed<<setprecision(2)<<s;
	return 0;
}

1169.

#include <iostream>
#include <algorithm>
using namespace std;
bool cmp(int a,int b)
{
    return a>b;
}
int main()
{
    int a[10],i;
    for(i=0;i<10;i++)
    {
        cin>>a[i];
    }
    sort(a,a+10,cmp);
    for(i=0;i<10;i++)
    {
        cout<<a[i]<<" ";
    }
    return 0;
}

1170.

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

int main(){
	int n,m,i,v=0,h=0,t=0,b;
	double s=0;
	cin>>n;
	int a[n];
	for(i=0;i<n;i++){
		cin>>a[i];
	}
	m=a[0];
	b=a[0];
	for(i=0;i<n;i++){
		if(a[i]>m){
			v=i;
			m=a[i];
		}
		
	}
	for(i=0;i<n;i++){
		if(a[i]==a[v]){
			cout<<i+1<<endl;
		}
		
	}
	return 0;
}

1171.

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

1172.

#include <bits/stdc++.h>
using namespace std;
int main(){
	int a[1000000],k,i,j,n,t;
	cin>>n;
	cin>>k;
	for(i=0;i<n;i++){
		cin>>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;
			}
		}
	}
	k--;
	cout<<a[k];
	return 0; 
}