中国石油大学C语言数组,中国石油大学(华东)C语言在线测评答案 第8章数组(2013级亲测正确).docx...

PAGE 19

8.7 求最大值

问题描述 要求从键盘输入10个整型数据，找出其中的最大值并显示出来。

输入范例 3? 0? 54? -710? 27? 32767? 10? 1? 500? 2

输出范例 32767

提示 先假定第一个元素时最大值，然后和其他的元素一个一个的进行比较，直到找到最大值。

#include

int main()

{

int a[10],max,i;

for(i=0;i<10;i++)

scanf("%d",&a[i]);

max=a[0];

for(i=0;i<10;i++)

if(a[i]>max)

max=a[i];

printf("%d\n",max);

return 0;

}

8.6 数组逆序输出

问题描述

从键盘上输入一个数组(10个元素)，将原数组逆序重新排列后输出。要求输出每个元素时以一个空格隔开。

提示： 用第一个与最后一个交换。

#include

int main()

{

int a[10],i;

for(i=0;i<10;i++)

scanf("%d",&a[i]);

for(i=9;i>=0;i--)

printf("%d ",a[i]);

printf("\n");

return 0;

}

8.1 谁能出线

背景： 电视台举办“超级学生”才艺大赛，由于报名人数狂多，所以要先进行分组预赛。按规定，每10名学生为一个预赛小组，评委打出分数(0~100分)，各小组第一名可以进入下一轮；如果有多名学生得分相同都是第一名，则可同时进入下一轮。

输入：??????? 按顺序给出一个小组10个人的最后得分(int)。

输出：??????? 能够出线的学生序号(0~9)。

#include

int main()

{

int a[10],i,max;

for(i=0;i<10;i++)

scanf("%d",&a[i]);

max=a[0];

for(i=0;i<10;i++)

if(a[i]>max) max=a[i];

for(i=0;i<10;i++)

if(a[i]==max)

printf("%d\n",i);

return 0;

}

8.2 统计素数的个数

求出?2 到 m 之间 ( 含 m，m<=1000) 所有素数并放在数组 a 中。

输入：正整数m

输出：从小到大的所有素数，及个数(素数输出的时候用%4d来控制)

#include

int main()

{

int a[1001],m,n,i,j;

scanf("%d",&m);

for(i=1;i<=m;i++)

a[i]=i;

a[1]=0;

for(i=2;i<=m;i++)

for(j=i+1;j<=m;j++)

{

if(a[j]!=0&&a[i]!=0)

if(a[j]%a[i]==0)

a[j]=0;

}

n=0;

for(i=2;i<=m;i++)

if(a[i]!=0)

{ printf("%4d",a[i]);

n++; }

printf("\n%d\n",n);

return 0;

}

8.3 冒泡法排序

冒泡排序(BubbleSort)的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数)，将小数放前，大数放后，一直比较到倒数第二个数(倒数第一的位置上已经是最大的)，第二趟结束，在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。如此下去，重复以上过程，直至最终完成排序。 　　由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。

编写程序，对输入的十个数按照从小到大排序

#include

int main()

{

int a[10],i,j,t;

for(i=0;i<10;i++)

scanf("%d",&a[i]);

for(j=0;j<9;j++)

for(i=0;i<9-j;i++)

if(a[i]>a[i+1])

{ t=a[i]; a[i]=a[i+1]; a[i+1]=t