东方博宜oj 数组问题

数组问题

1179.

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n,a[10000],i,x=0,v[101]={0},d,g=0,w,z,j;
	cin>>n;
	for(i=0;i<n;i++){
		cin>>a[i];
		x+=a[i];
	}
	cout<<fixed<<setprecision(2)<<x/1.0/n;
	for(i=0;i<n;i++){
		v[a[i]]++;
		g++;
	}
	int big=v[0];
	for(i=1;i<g;i++){
		if(v[i]>big)
		{
			w=i;
			big=v[i];
		}
	}
	cout<<" "<<w<<" ";
	for(i=0;i<n;i++){
		for(j=i;j<n;j++){
			if(a[i]>a[j]){
				z=a[i];
				a[i]=a[j];
				a[j]=z;
			}
		}
	}
	if(n%2==1){
		cout<<fixed<<setprecision(1)<<a[n/2]/1.0;
	}else{
		cout<<fixed<<setprecision(1)<<(a[n/2-1]+a[n/2])/2.0;
}

1180.

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

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

1183.

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

1211.

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

int main(){
	int n,m,i,v=0,h,t=0,b,j,s=0,w=0,x,y;
	cin>>n;
	int a[n+1];
	for(i=0;i<n;i++){
		cin>>a[i];
	}
	cin>>x>>y;
	x--;
	for(i=n-1;i>=x;i--){
	    a[i+1]=a[i];
		
	}
	a[x]=y;
	n++;
	for(i=0;i<n;i++){
		cout<<a[i]<<" ";
	}
	s=a[v];
	a[v]=a[n-1];
	a[n-1]=s;
    w=a[t];
    a[t]=a[0];
    a[0]=w;
	return 0;
}

1212.

#include <bits/stdc++.h>
using namespace std;
int main(){
	int a[100],n,i,big=-10000,b=0,lit=100000,l=0,t;
	cin>>n;
	for(i=0;i<n;i++){
		cin>>a[i];
		if(a[i]>big){
			big=a[i];
			b=i;
		}
		if(a[i]<lit){
			lit=a[i];
			l=i;
		}
	} 
	for(i=0;i<n;i++){
		if(a[i]==big){
			b=i;
		}
		if(a[i]==lit){
			l=i;
		}
	}
	t=a[l];
	a[l]=a[0];
	a[0]=t;
	t=a[b];
	a[b]=a[n-1];
	a[n-1]=t;	
	for(i=0;i<n;i++){
		cout<<a[i]<<" ";
	}
}