东方博宜oj 数组问题

最新推荐文章于 2024-07-06 16:52:29 发布

emo的c++程序猿

最新推荐文章于 2024-07-06 16:52:29 发布

阅读量256

点赞数 2

文章标签：数据结构 c++ 算法

本文链接：https://blog.csdn.net/2302_77636511/article/details/130934401

版权

数组问题

1584.

#include <bits/stdc++.h>
using namespace std;
int main(){
	int i,n,a[1000],big=-100000,lit=1000000,c=0,l=0,v=0;
	cin>>n;
	for(i=0;i<n;i++){
		cin>>a[i];
		if(a[i]>big){
			big=a[i];
		}
		if(a[i]<lit){
			lit=a[i];
		}
		c+=a[i];
	} 
	for(i=0;i<n;i++){
		if(a[i]==lit){
			l++;
		}
	}
	cout<<big+lit*l<<endl<<c-(big+lit*l);
	return 0; 
}

1585.

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n,k;
	float avg,s=0,t,min=INT_MAX;
	cin>>n;
	int a[n+10];
	for(int i=0;i<n;i++){
		cin>>a[i];
		s+=a[i];
	}
	avg=s/n;
	for(int i=0;i<n;i++){
		t=abs(a[i]-avg);
		if(t<min){
			min=t;
			k=a[i];
		}
	}
	cout<<k;
}

1723.

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

int main(){
    int i,s[100000],j,t,n,ob=-100000,jb=-100000;
    cin>>n;
    for(i=0;i<n;i++){           
        cin>>s[i];
        if(s[i]%2==0 && s[i]>ob){
        	ob=s[i];
		}
		if(s[i]%2!=0 && s[i]>jb){
			jb=s[i];
		} 
		
    }
	for(j=0;j<n-1;j++){                                                             
        for(i=0;i<n-1;i++){                                                        
            if(s[i]>s[i+1]){
                t=s[i];
                s[i]=s[i+1];
                s[i+1]=t;
            }
    }
cout<<jb<<" "<<ob<<endl;
    for(i=0;i<n;i++){     
        cout<<s[i]<<" ";
    }
}
}

1724.

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

1725.

#include <bits/stdc++.h>
using namespace std;
int main(){
	int x;
	int c[101]={};
	int i,n;
	cin>>n;
	for(i=0;i<n;i++){
		cin>>x;
		c[x]++;
	} 
	int d=0;
	for(i=1;i<101;i++){
		if(c[i]!=0){
			d++; 
		}
	} 
	cout<<d<<endl;
	for(i=1;i<101;i++){
		if(c[i]!=0){
			cout<<i<<" "<<c[i]<<endl;
		}
	}
	
	return 0;  
}