数组

P1046 陶陶摘苹果

题目描述

陶陶家的院子里有一棵苹果树，每到秋天树上就会结出

现在已知

输入输出格式

输入格式：

输入包括两行数据。第一行包含

输出格式：

输出包括一行，这一行只包含一个整数，表示陶陶能够摘到的苹果的数目。

输入输出样例

输入样例#1：复制

100 200 150 140 129 134 167 198 200 111
110

输出样例#1：复制

说明

NOIP2005普及组第一题

思路：水；

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int main(){
 4     int a[10];
 5     for(int i=0;i<10;i++){
 6         scanf("%d",&a[i]);
 7     }
 8     int h;
 9     scanf("%d",&h);
10     h=h+30;
11     int count=0;
12     for(int i=0;i<10;i++){
13         if(h>=a[i]){
14             count++;
15         }    
16     }
17     printf("%d\n",count);
18 }

P1047 校门外的树

题目描述

某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是

由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。

输入输出格式

输入格式：

第一行有 $\le L \le 10000)L(1≤L≤10000) 和 M(1 \le M \le 100)M(1≤M≤100) ， LL 代表马路的长度， MM 代表区域的数目， LL和 MM 之间用一个空格隔开。接下来的 MM 行每行包含 22 个不同的整数，用一个空格隔开，表示一个区域的起始点和终止点的坐标。$

输出格式：

输入输出样例

输入样例#1：复制

输出样例#1：复制

说明

NOIP2005普及组第二题

对于 $20%$ 的数据，区域之间没有重合的部分；

对于其它的数据，区域之间有重合的情况。

思路：水；

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int a[10005];
 4 int main(){
 5     int L,m;
 6     scanf("%d%d",&L,&m);
 7     for(int i=0;i<=L;i++){
 8         a[i]=1;
 9     }
10     for(int i=0;i<m;i++){
11         int x,b;
12         scanf("%d%d",&x,&b);
13         for(int j=x;j<=b;j++){
14             a[j]=0;
15         }
16     }
17     int sum=0;
18     for(int i=0;i<=L;i++){
19         if(a[i]==1){
20             sum++;
21         }
22     }
23     printf("%d\n",sum);
24 }

P1427 小鱼的数字游戏

题目描述

小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字（长度不一定，以0结束，最多不超过100个，数字不超过2^32-1），记住了然后反着念出来(表示结束的数字0就不要念出来了)。这对小鱼的那点记忆力来说实在是太难了，你也不想想小鱼的整个脑袋才多大，其中一部分还是好吃的肉！所以请你帮小鱼编程解决这个问题。

输入输出格式

输入格式：

一行内输入一串整数，以0结束，以空格间隔。

输出格式：

一行内倒着输出这一串整数，以空格间隔。

输入输出样例

输入样例#1：复制

3 65 23 5 34 1 30 0

输出样例#1：复制

30 1 34 5 23 65 3
思路：

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int a[105];
 4 int top=0;
 5 int main(){
 6     do{
 7         scanf("%d",&a[top]);
 8         top++; 
 9     }while(a[top-1]!=0);
10     for(int i=top-2;i>=0;i--){
11         if(i==0)
12             printf("%d\n",a[i]);
13         else
14             printf("%d ",a[i]);
15     }
16 }

P1428 小鱼比可爱

题目描述

人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边，所以每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在自己的眼力范围内有多少只鱼不如自己可爱呢。请你帮这些可爱但是鱼脑不够用的小鱼们计算一下。

输入输出格式

输入格式：

第一行输入一个整数n，表示鱼的数目。

第二行内输入n个整数，用空格间隔，依次表示从左到右每只小鱼的可爱程度。

输出格式：

行内输出n个整数，用空格间隔，依次表示每只小鱼眼中有多少只鱼不如自己可爱。

输入输出样例

输入样例#1：复制

6
4 3 0 5 1 2

输出样例#1：复制

0 0 0 3 1 2

说明

n<=100

思路：

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int a[105];
 4 int b[105];
 5 int main(){
 6     int n;
 7     scanf("%d",&n);
 8     for(int i=0;i<n;i++){
 9         scanf("%d",&a[i]);
10         int sum=0;
11         for(int j=0;j<i;j++){
12             if(a[i]>a[j]){
13                 sum++;
14             }
15         }
16         b[i]=sum;
17     }
18     for(int i=0;i<n;i++){
19         if(i==n-1)
20             printf("%d\n",b[i]);
21         else
22             printf("%d ",b[i]);
23     } 
24 }

P2141 珠心算测验

题目描述

珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。

某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？

最近老师出了一些测验题，请你帮忙求出答案。

(本题目为2014NOIP普及T1)

输入输出格式

输入格式：

共两行，第一行包含一个整数

第二行有

输出格式：

一个整数，表示测验题答案。

输入输出样例

输入样例#1：复制

4
1 2 3 4

输出样例#1：复制

说明

【样例说明】

由

注意，加数和被加数必须是集合中的两个不同的数。

【数据说明】

对于 $100\%100% 的数据， 3 ≤ n ≤ 1003≤n≤100 ，测验题给出的正整数大小不超过 10,00010,000 。$

$思路：水；但我省题不仔细$

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int flag[20005];
 4 int a[105];
 5 int main(){
 6     int n;
 7     scanf("%d",&n);
 8     for(int i=0;i<n;i++){
 9         scanf("%d",&a[i]);
10         flag[a[i]]=1;
11     }
12     int sum=0;
13     for(int i=0;i<n;i++){
14         for(int j=i+1;j<n;j++){
15             if(flag[a[i]+a[j]]){
16                 sum++;
17                 flag[a[i]+a[j]]=0;
18             }
19         }
20     }
21     printf("%d\n",sum);
22 }

P1567 统计天数

题目背景

统计天数

题目描述

炎热的夏日，KC非常的不爽。他宁可忍受北极的寒冷，也不愿忍受厦门的夏天。最近，他开始研究天气的变化。他希望用研究的结果预测未来的天气。

经历千辛万苦，他收集了连续N（1<=N<=10^7）天的最高气温数据。

现在，他想知道最高气温一直上升的最长连续天数。

输入输出格式

输入格式：

*1行：一个整数N。1<=N<=10^7

*2行：N个空格隔开的整数，表示连续N天的最高气温。0<=最高气温<=10^9。

输出格式：

*1行：一个整数，表示最高气温一直上升的最长连续天数。

输入输出样例

输入样例#1：复制

10
1 2 3 2 4 5 6 8 5 9

输出样例#1：复制

说明

时间限制1s 内存限制128MB

思路：水；

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int a[10000005];
 4 int main(){
 5     int n;
 6     scanf("%d",&n);
 7     int ma=0;
 8     int sum;
 9     for(int i=0;i<n;i++){
10         scanf("%d",&a[i]);
11         if(i==0) 
12             sum=1;
13         else{
14             if(a[i]>a[i-1]){
15                 sum++;
16             }
17             else{
18                 ma=max(ma,sum);
19                 sum=1;
20             }
21         }
22     }
23     printf("%d\n",ma);
24 }

posted on 2018-07-13 20:35 大海浩瀚阅读(409) 评论(0) 收藏举报

刷新页面返回顶部

数组

P1046 陶陶摘苹果

题目描述

输入输出格式

输入输出样例

说明

P1047 校门外的树

题目描述

输入输出格式

输入输出样例

说明

P1427 小鱼的数字游戏

题目描述

输入输出格式

输入输出样例

P1428 小鱼比可爱

题目描述

输入输出格式

输入输出样例

说明

P2141 珠心算测验

题目描述

输入输出格式

输入输出样例

说明

P1567 统计天数

题目背景

题目描述

输入输出格式

输入输出样例

说明

导航

公告