2. 计算机
  3. 请编写函数fun，该函数的功能是：删除一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。 例如，若一维数组中的数据是： 2 2 2 3 4 4 5 6 6 6 6 7 7 8 9 9 10 10 10

请编写函数fun，该函数的功能是：删除一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。 例如，若一维数组中的数据是： 2 2 2 3 4 4 5 6 6 6 6 7 7 8 9 9 10 10 10

admin2019-04-14  88
问题 请编写函数fun，该函数的功能是：删除一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。
例如，若一维数组中的数据是：
2 2 2 3 4 4 5 6 6 6 6 7 7 8 9 9 10 10 10
删除后，数组中的内容应该是：
2 3 4 5 6 7 8 9 10
注意：请勿改动main函数和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。
试题程序：
#include ＜stdio．h＞
#define N 80
int fun(int a[]，int n)
{

}
void main()
{
FILE *wf；
int a[N]={2，2，2，3，4，4，5，6，6，6，6，7，7，8，9，9，10，10，10，10}，i，n=20；
printf(″The original data：＼n″)；
for(i=0；i＜n；i+ +)
printf(″％3d″，a)；
n=fun(a，n)；
printf(″＼nThe data after deleted：＼n″)；
for(i=0；i＜n；i+ +)
printf(″％3d″，a)；
printf(″＼n″)；
／* * * * * * * * * * * * * * * *／
wf=fopen(″out．dat″，″w″)；
for(i=0；i＜n；i+ +)
fprintf(wf，″％3d″，a)；
fclose(wf)；
／* * * * * * * * * * * * * * * *／
}
选项
答案int fun(int a[]，int n) { int i，j=1； for(i=1；i＜n；i+ +) if(a[j—1]!=a[i]) ／*若该数与前一个数不相同，则要保留*／ a[j+ +]=a[i]； return j；／*返回不相同数的个数*／ }
解析 该程序的流程是：定义变量i和j，其中j用于控制删除后剩下的数在数组中的下标，i用于搜索原数组中的元素。j始终是新数组中最后一个元素的下一个元素的下标，所以if语句中的条件是a[j—1]!=a，其中a[j—1]就是新数组中的最后一个元素，若条件成立，则表示出现了不同的值，所以a要保留到新数组中。
注意：本题中i和j的初值都要从1开始，该算法只能用于数组已排序的题目中。
转载请注明原文地址:https://www.kaotiyun.com/show/V1Rp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)