title: 洛谷-新手村，1-4

---

title: 洛谷-新手村，1-4
categories:

• 编程语言
  tags:
• 洛谷-新手村

---

(1) P1046 陶陶摘苹果

#include<iostream>
using namespace std;
int main()
{
	int a[10],n,i,c=0;
	for(i=0;i<10;i++)
	   cin>>a[i];
	cin>>n;
	
	for(i=0;i<10;i++){
		if(a[i]<=(n+30)){
			c++;
		}
	}
	cout<<c;
	return 0;
}

题源

(2) P1047 校门外的树

#include<iostream>
using namespace std;
int main ()
{
	int m,n,i,c=1;
	cin>>n>>m;
	int a[10009];
	for(c=0;c<=n;c++){
		a[c]=1;
	}
	int x,y,t;
    for(i=1;i<=m;i++){
    	cin>>x>>y;
    	for(t=x;t<=y;t++){
    	   a[t]=0;
		}
	}
	int s=0;
	for(c=0;c<=n;c++){
		if(a[c]==1) s++;
	}
	cout<<s;
	return 0;
}

题源

(3) P1427 小鱼的数字游戏

#include<iostream>
using namespace std;
int main ()
{
	int a[109];
	int n,i=0,t;
	while(cin>>n){
		if(n==0) break;
		a[i]=n;
		i++;
	}
	for(t=i-1;t>=0;t--){
		if(t>0) cout<<a[t]<<" ";
		if(t==0) cout<<a[t];
	}
	return 0;
}

题源

(4) P1428 小鱼比可爱

#include<iostream>
using namespace std;
int main ()
{
	int n,i;
	int a[100],b[100];
	cin>>n;
	for(i=0;i<n;i++)
	   cin>>a[i];
	int t,c;
	for(i=0;i<n;i++){
		c=0;
		for(t=0;t<=i;t++){
			if(a[i]>a[t]) c++;
		}
		b[i]=c;
	}
	for(i=0;i<n;i++){
		if(i<n-1) cout<<b[i]<<" ";
		if(i>=n-1) cout<<b[i];
	}
	return 0;
}

题源

(5) P2141 珠心算测验

#include<iostream>
using namespace std;
int main ()
{
	int n,i,t,s=0,j,p;
	int a[100],b[100];
	cin>>n;
	for(i=0;i<n;i++){
		cin>>a[i];
		b[i]=a[i];
	}
	for(i=0;i<n-1;i++){
		for(t=i+1;t<n;t++){
			j=a[i]+a[t];
			for(p=0;p<n;p++){
				if(b[p]==j&&p!=i&&p!=t){
					s++;b[p]=0;
				}
				
			}
		}
	}
	cout<<s;
	return 0;
}
/*
思路
这一题乍一看挺简单
用三次for循环就可以解决。
但是里面有个坑：去重。
比如说输入5个数：1 2 3 4 5
这里的去重不是简单意义上的1，4和4，1的重复
而是1+4和2+3都等于5的重复。
因此，我们使用两个数组a[]和b[]
从a[]中取两数相加，与b[]中的元素比较
比如在a中选择1+4，在b中找到5，然后将5置零
这样在2+3的时候，b中不存在5
因此解决了去重问题。
*/

题源

(6) P1567 统计天数

#include<iostream>
using namespace std;
int a[10000000];
int b[10000000];
int main()
{
	int n,m,i,t=0,c=1;
	cin>>n;
	for(i=0;i<n;i++)
		cin>>a[i];

    for(i=0;i<n-1;i++){
       if(a[i]<a[i+1]){
       	c++;
	   }
	   if(a[i]>=a[i+1]){
	   	b[t]=c;
	   	t++;c=1;
	   }
	}
	m=b[0];
	for(i=0;i<t;i++){
		if(b[i]>m) m=b[i];
	}
    cout<<m;
    return 0;
}

题源