实验项目 2(数组及应用)
替换实验项目 1 的 5 个菜单项目,完成要求的功能
菜单第 1 项完成:
输入一组整数,以-1 作为结束的标志(规定这组数不超过 100 个,数
组中的元素值可以重复出现),用数组 s 接收这组数,输出数组中元素的个数和所有元素值。
菜单第 2 项完成:
输入一个整数,将 s 中值等于输入值的所有元素从数组中删除,并输
出删除后元素的个数和数组元素的各个值。
菜单第 3 项完成:
在完成第 2 项的基础上,将数组 s 按从小到大的顺序排序后输出。
菜单第 4 项完成:
在完成第 3 项的基础上,输入一个整数,将其插在 s 的合适位置上,
使整个数组仍保持从小到大的顺序不变,并输出插入后元素的个数和数组元素的各个值。
菜单第 5 项完成:
在完成第 4 项的基础上,求这组数的平均值并输出。
(备注:
1)由于需要对数组中的元素进行插入和删除运算,规定操作过程中数的个数不
超过 100 个,定义的数组大小为 100 即可,有可能浪费;在多种操作中需要知道数组中元素
的个数,一定要想办法记住每一项操作前后数组中元素的个数。2)由于输出数组元素要多
次使用,可以编一输出函数,多次调用完成输出。
)
#include<stdio.h>
#include<stdlib.h>
int p1(int s[]);
int p2(int s[],int m);
void p3(int s[],int m);
int p4(int s[],int m);
void p5(int s[],int m);
int main()
{
int s[100];
printf("1:输出数组中元素个数和所有元素值\n");
printf("2:删除想要删掉的元素\n");
printf("3:将数据从小到大输出\n");
printf("4:向数组中插入一个整数\n");
printf("5:求数据的平均值\n");
int x,m;
while(1)
{
printf("顺序输出1-5\n");
scanf("%d",&x);
switch(x)
{
case 1:m=p1(s);break;
case 2:m=p2(s,m);break;
case 3:p3(s,m);break;
case 4:m=p4(s,m);break;
case 5:p5(s,m);break;
default:
exit(0);
}
}
}
int p1(int s[])
{
int i=0,x=0;
int j,n,m,f,c=1;
printf("输入一组数据,以-1为结束标志\n");
while(x!=-1)
{
scanf("%d",&x);
if(x!=-1)
{
s[i]=x;
i++;
}
}
for(n=1;n<i;n++)
{
f=1;
for(m=n-1;m>=0;m--)
{
if(s[n]==s[m])
{
f=0;
break;
}
}
if(f)
c++;
}
printf("元素的个数为%d\n",c);
printf("元素的值为:");
for(j=0;j<i;j++)
printf("%d ",s[j]);
printf("\n");
return i;
}
int p2(int s[],int m)
{
int i,x,n,c=0;
printf("输入想要删除的元素\n");
scanf("%d",&x);
for(i=0;i<m;i++)
{
if(s[i]==x)
{
for(n=i;n<m;n++)
{
s[n]=s[n+1];
}
i--;//元素前移后,下标跟着前移
c++;
}
}
printf("删除后的元素为:");
for(i=0;i<m-c;i++)
{
printf("%d ",s[i]);
}
printf("\n");
return m-c;
}
void p3(int s[],int m)
{
int i,j,t;
for(i=0;i<m-1;i++)
{
for(j=1;j<m-i;j++)
{
if(s[j-1]>s[j])
{
t=s[j];
s[j]=s[j-1];
s[j-1]=t;
}
}
}
printf("从小到大的顺序为:");
for(i=0;i<m;i++)
printf("%d ",s[i]);
printf("\n");
}
int p4(int s[],int m)
{
int i,j,x;
printf("输入想要插入的整数:\n");
scanf("%d",&x);
for(i=0;i<m;i++)
{
if(x>=s[i]&&x<=s[i+1])
{
for(j=m;j>i;j--)
{
s[j+1]=s[j];
}
s[i+1]=x;
break;
}
}
for(i=0;i<m+1;i++)
printf("%d ",s[i]);
printf("\n");
return m+1;
}
void p5(int s[],int m)
{
int i,v=0;
float ave;
for(i=0;i<m;i++)
{
v=v+s[i];
}
ave=(float)v/m;
printf("平均值为:%.2f\n",ave);
}
1:输出数组中元素个数和所有元素值
2:删除想要删掉的元素
3:将数据从小到大输出
4:向数组中插入一个整数
5:求数据的平均值
顺序输出1-5
1
输入一组数据,以-1为结束标志
1 4 5 6 9 -1
元素的个数为5
元素的值为:1 4 5 6 9
顺序输出1-5
2
输入想要删除的元素
4
删除后的元素为:1 5 6 9
顺序输出1-5
3
从小到大的顺序为:1 5 6 9
顺序输出1-5
4
输入想要插入的整数:
8
1 5 6 8 9
顺序输出1-5