东方博宜oj 数组问题

数组问题

1429.

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

int main(){
	int n,m,i,v=0,h=0,t=0,k=0,q=0,s=0,x,j,w;
	cin>>n;
	int a[n];
	for(i=0;i<n;i++){
		cin>>a[i];
	}
	for(i=0;i<n;i++){
		if(a[i]<60){
			cout<<"no";
			return 0;
		}else if(a[i]>=90){
			s++;
		}
	}
	if(s==2){
		cout<<3;
	}else if(s==3||s==4){
		cout<<2;
	}else if(s>=5){
		cout<<1;
	}else{
		cout<<"no";
	}
	return 0;
}

1450.

#include <bits/stdc++.h>
using namespace std;
int main(){
	int a[10001];
	int i,x,n,sum=0,num=0;
	cin>>x>>n;
	for(i=0;i<n;i++){
		cin>>a[i];
	}
	for(i=0;i<n;i++){
		int q=a[i]/1000;
		int b=a[i]/100%10;
		int s=a[i]/10%10;
		int g=a[i]%10;
		if(q+b+s+g==x){
			sum+=a[i];
			num++;
		}else{
			a[i]=0;
		}
	}
	cout<<sum<<" "<<num<<endl;
	sort(a,a+n);
	for(i=1;i<n;i++){
		if(a[i]!=0){
			cout<<a[i]<<" ";
		}
	}
} 

1451.

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

1452.

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n,i,j;
	while(cin>>n){
		int a[10];
		for(i=0;i<n;i++){
			cin>>a[i];	
		}
		sort(a,a+n);
		int f=0;
		int count0=0;
		for(i=0;i<n;i++){
			if(f){
				cout<<a[i];
			}else if(!f && a[i]!=0){
				cout<<a[i];
				for(j=0;j<count0;j++){
					cout<<0;
				}
				f=1;
			}else if(!f && a[i]==0){
				count0++;
			}
		}
		cout<<" ";
		break;
	} 
	return 0; 
}

1453.

#include <bits/stdc++.h>
using namespace std;
int main(){
	int a[20],i,c=0,j,n,t;
	cin>>n;
	for(i=0;i<n;i++){
		cin>>a[i];
		c+=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;
			}
		}
	}
	int a1=a[0];
	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;
			}
		}
	}
	int a2=a[0],c1=0,c2=0;
	double v=(c-a1-a2)*1.0/(n-2);
	cout<<fixed<<setprecision(1)<<v<<endl;
	for(i=0;i<n;i++){
		if(a[i]==a1){
			c1=i;
		}
	}
	for(i=0;i<n;i++){
		if(a[i]==a2){
			c2=i;
		} 	
	}
	for(i=c1;i<=n-2;i++){
		a[i]=a[i+1];
	}
	n--;
	for(i=c2;i<=n-2;i++){
		a[i]=a[i+1];
	}
	n--;
	for(i=0;i<n;i++){
		cout<<a[i]<<" ";
	}
	return 0; 
}

1454.

#include <bits/stdc++.h>
using namespace std;
int main(){
	int a[10000];
	int i,j,r,n;
	int x=0,y;
	int m,t=1,z,w=1;
	while(scanf("%d",&n)!=EOF){
		for(i=0;i<n;i++){
			cin>>y;
			a[x]=y;
			x++;
		}
		cin>>m;
		for(i=0;i<n;i++){
			if(m<a[i]){
				t++;
			}
		} 
		cout<<t;
		break;
	}
}

1455.

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

1456.

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