练习一 C语言

一、低洼地

题目描述

一组数，分别表示地平线的高度变化。高度值为整数，相邻高度用直线连接。找出并统计有多少个可能积水的低洼地？

如图：地高变化为 0 1 0 2 1 2 0 0 2 0

输入格式

两行，第一行 $n,$ 表示有 $n$ 个数。第 $2$ 行连续 $n$ 个数表示地平线高度变化的数据，保证首尾为 $0$。(3≤n≤10000,0≤ 高度 ≤1000)

输出格式

一个数，可能积水低洼地的数目。

样例 #1

样例输入 #1

10
0 1 0 2 1 2 0 0 2 0

样例输出 #1

3

二、小鱼比可爱

题目描述

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

输入格式

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

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

输出格式

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

样例 #1

样例输入 #1

6
4 3 0 5 1 2

样例输出 #1

0 0 0 3 1 2

提示

对于 $100\%$ 的数据，$1\le n\le 100$，$0\le a_i\le 10$。

三、判断能否被 3，5，7 整除

题目描述

给定一个整数 $x$，判断它能否被 $3$，$5$，$7$ 整除，并输出以下信息：

1、能同时被 $3,5,7$ 整除（直接输出 3 5 7，每个数中间一个空格）；

2、只能被其中两个数整除（按从小到大的顺序输出两个数，例如：3 5 或者 3 7 或者 5 7，中间用空格分隔）；

3、只能被其中一个数整除（输出这个除数）；

4、不能被任何数整除，输出小写字符 n。

输入格式

输入一行，包括一个整数 $x$。

输出格式

输出一行，按照描述要求给出整数被 $3$，$5$，$7$ 整除的情况。

样例 #1

样例输入 #1

105

样例输出 #1

3 5 7

提示

数据规模与约定

对于全部的测试点，保证 $1\le x\le 200$。

四、删除数组中的元素（链表）

题目描述

给定N个整数，将这些整数中与M相等的删除
假定给出的整数序列为：1,3,3,0,-3,5,6,8,3,10,22,-1,3,5,11,20,100,3,9,3
应该将其放在一个链表中，链表长度为20
要删除的数是3，删除以后，链表中只剩14个元素：1 0 -3 5 6 8 10 22 -1 5 11 20 100 9

要求：
1.必须使用链表，不允许使用数组,也不允许不删除元素直接输出
2.程序中必须有链表的相关操作：建立链表，删除元素，输出删除后链表中元素，释放链表
3.不符合要求的程序即使通过，也会算作0分

输入格式

输入包含3行：
第一行是一个整数n(1 <= n <= 200000)，代表数组中元素的个数。
第二行包含n个整数，代表数组中的n个元素。每个整数之间用空格分隔；每个整数的取值在32位有符号整数范围以内。
第三行是一个整数k，代表待删除元素的值（k的取值也在32位有符号整数范围内）。

输出格式

输出只有1行：
将数组内所有待删除元素删除以后，输出数组内的剩余元素的值，每个整数之间用空格分隔。

样例输入 #1

20  

1 3 3 0 -3 5 6 8 3 10 22 -1 3 5 11 20 100 3 9 3  

3 

样例输出 #1

1 0 -3 5 6 8 10 22 -1 5 11 20 100 9