东方博宜oj 数组问题

数组问题

1173.

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

1174.

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

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

1175.

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

int main(){
	int m,n,i,x,v=0,t,j,s=0;
	cin>>n;
	int a[n+10];
	for(i=0;i<n;i++){
		cin>>a[i];
		s=s+a[i];
	}
	double h=s*1.0/n;
	cout<<s<<endl<<fixed<<setprecision(2)<<h<<endl;
	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;
			}
		}
	}
	for(i=0;i<n;i++){
		cout<<a[i]<<" ";
	}
	return 0;
}

1176.

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

int main(){
	int n,flag=0,c=0;
	while(cin>>n&&n!=0){
		for(int i=1;i<=n;i++){
			flag=0;
			for(int j=2;j<=sqrt(i);j++){
				if(i%j==0){
					flag=1;
					break;
				}
			}
			if(flag==0){
			c++;
		}
	}
		
		cout<<c-1<<" ";
		c=0; 
	}
	
}

1178.

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

int main(){
	int n,i,s,t;
	cin>>n;
	int a[10]={0};
	for(i=1;i<=n;i++){
		t=i;
		while(t!=0){
			a[t%10]++;
			t=t/10;
		}
	}
	for(i=0;i<10;i++){
		cout<<a[i]<<endl;
	}
	return 0;
}