东方博宜oj 数组问题

数组问题

1818.

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n,i,a[1000],big=-100000,lit=100000,l=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];
		}
	} 
	cout<<big-lit<<endl;
	for(i=0;i<n;i++){
		if(a[i]==lit){
			cout<<i+1<<" ";
		}
	}
	return 0; 
}

1830.

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

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

1852.

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	int m,n,a[1000],b[1000],i,c[2000],j,d[1000],x=0,e[1000],y,z=0,f;
	cin>>m;
	for(i=0;i<m;i++){
	cin>>a[i];
}
	sort(a,a+m);
	cin>>n;
	for(i=0;i<n;i++){
	cin>>b[i];
}
	sort(b,b+n);
	for(i=0;i<n;i++){
	c[i]=b[i];
}
	for(i=0;i<m;i++){
		for(j=0;j<n;j++){
			if(a[i]==b[j]){
				d[x]=a[i];
				x++;
			}
		}
	}
	for(j=0;j<m;j++){
		f=1;
		for(i=0;i<n;i++){
			if(b[i]==a[j]){
				f=0;
				break;
			}
		}
		if(f==1){
			e[z]=a[j];
			z++;
		}
	}
	y=n;
	for(j=0;j<z;j++){
		c[y]=e[j];
		y++;
	}
	sort(c,c+y);
	for(i=0;i<x;i++){ 
	cout<<d[i]<<" ";
}
	cout<<endl;
	for(i=0;i<y;i++){
	cout<<c[i]<<" ";
}
	cout<<endl;
	for(i=0;i<z;i++){
	cout<<e[i]<<" ";
}
}

1858.

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n,b,i,m,a[100];
	cin>>n;
	cin>>b;
	for(i=0;i<n;i++){
		cin>>a[i];
	}
	for(i=0;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;
			}
		}
	}
	char x;
	for(i=0;i<n;i++){
		if(a[i]%b!=0){
			if(a[i]>=65&&a[i]<=90){
				x=a[i];
				cout<<x<<" ";
			}else{
			cout<<a[i]<<" ";
		}
		}
	}
	
	return 0; 
}

1883.

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

1884.

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

1964.

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

1965.

#include <bits/stdc++.h>
using namespace std;
int main(){
	int i,n;
	cin>>n;
	int a[n];
	for(i=0;i<n;i++){
		cin>>a[i];
	} 
	for(i=0;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;
			}
		}
	}
	for(i=0;i<2;i++){
		cout<<a[i]<<" "<<500<<endl;
	}
	for(i=2;i<6;i++){
		cout<<a[i]<<" "<<300<<endl;
	}
	for(i=6;i<10;i++){
		cout<<a[i]<<" "<<100<<endl;
	}
	for(i=10;i<n;i++){
		cout<<a[i]<<" "<<0<<endl;
	}
	
	return 0; 
}

2029.

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