CSP201409-1：相邻数对

悠悠 2021-09-30 11:02 297阅读 0赞

***引言：**CSP[（http://www.cspro.org/lead/application/ccf/login.jsp）][http_www.cspro.org_lead_application_ccf_login.jsp]是由中国计算机学会（CCF）发起的"计算机职业资格认证"考试，针对计算机软件开发、软件测试、信息管理等领域的专业人士进行能力认证。认证对象是从事或将要从事IT领域专业技术与技术管理人员，以及高校招考研究生的复试对象。*

*  **问题描述**

给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。

*  **输入格式**

输入的第一行包含一个整数n，表示给定整数的个数。

第二行包含所给定的n个整数。

*  **输出格式**

输出一个整数，表示值正好相差1的数对的个数。

*  **样例输入**

10 2 6 3 7 8

*  **样例输出**

* **样例说明** 
 
 值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。
 * **评测用例规模与约定** 
 
 1<=n<=1000，给定的整数为不超过10000的非负整数。

*  **源代码**

<table style="border-collapse:collapse;"> 
 <tbody> 
 <tr> 
 <td style="border:solid .5pt;"> # include &lt;stdio.h&gt; # include &lt;stdlib.h&gt; # include &lt;memory.h&gt; # include &lt;math.h&gt; &nbsp; int main(void) { &nbsp;&nbsp;&nbsp;&nbsp;int n; //个数 &nbsp;&nbsp;&nbsp;&nbsp;int result = 0; &nbsp;&nbsp;&nbsp;&nbsp;scanf("%d", &amp;n); &nbsp;&nbsp;&nbsp;&nbsp;int *input = (int *)malloc(sizeof(int) * n); &nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;for (int i = 0; i &lt; n; i++) &nbsp;&nbsp;&nbsp;&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;scanf("%d", input+i);&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;for (int i = 0; i &lt; n; i++) &nbsp;&nbsp;&nbsp;&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for (int j = i + 1; j &lt; n; j++) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if (abs(input[i] - input[j]) == 1) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;result += 1; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;printf("%d\n", result); &nbsp;&nbsp;&nbsp;&nbsp;free(input); &nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;return 0; } </td> 
 </tr> 
 </tbody> 
</table>

转载于:https://www.cnblogs.com/husterzxh/p/8406105.html

[http_www.cspro.org_lead_application_ccf_login.jsp]: http://www.cspro.org/lead/application/ccf/login.jsp