作业10-数组答案

1.选择法排序

1.1.题目要求：

输入一个正整数n (1

1.2.测试结果（输入结束回车符用<回车>表示，括号内为说明）

（1）输入：4 <回车>(n=4)

5 1 7 6<回车>

输出：After sorted: 7 6 5 1

（2）输入：5 <回车>(n=5)

5 4 3 2 1 <回车>

输出：After sorted: 5 4 3 2 1

#include

int main(void)

{

int i, index, k, n, temp;

int a[10];

scanf("%d", &n);

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

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

/*---------*/

for(i = 0; i < n-1; i++)

{index=i;

for(k = i+1; k < n; k++)

if (a[index]

index=k;

if (index!=i)

{temp=a[i];

a[i]=a[index];

a[index]=temp;}

}

printf("After sorted: ");

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

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

printf("\n");

}

2.在数组中查找指定的元素

2.1.题目要求

输入一个正整数n (1

2.2.测试结果（输入结束回车符用<回车>表示，括号内为说明）

（1）输入：6<回车>(n=6)

1 3 5 7 9 5<回车>

5<回车>(x=5)

输出：5: a[2]

（2）输入：4<回车>(n=4)

1 3 5 7<回车>

2<回车>(x=2)

输出：2: not found

#include

int main(void)

{

int flag, i, n, x;

int a[10];

scanf("%d", &n);

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

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

scanf("%d", &x);

flag=0;

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

if (a[i]==x)

{flag=1;

break;}

/*---------*/

if(flag != 0)

printf( "%d: a[%d]\n", x, i);

else

printf( "%d: not found\n", x);

}

3.字符串逆序输出

3.1.题目要求

输入一个以回车结束的字符串(少于80个字符)，将它的内容逆序输出。如"ABCD" 的逆序为"DCBA"。

3.2.测试结果（输入结束回车符用<回车>表示）

（1）输入：Welcome to you! <回车>

输出：!uoy ot emocleW

（2）输入：Happy New Year!<回车>

输出：!raeY weN yppaH

#include

int main(void)

{

int i, j, temp;

char str[80];

i = 0;

while((str[i] = getchar( )) != '\n')

i++;

str[i] = ‘\0’;

i--;

for(j=0;j

{temp=str[i-j];

str[i-j]=str[j];

str[j]=temp;

}

/*---------*/

for(i = 0; str[i] != 0; i++)

putchar(str[i]);

}

4.输出字符在字符串中所对应的最大下标

4.1.题目要求

输入一个字符，再输入一个以回车结束的字符串（少于80个字符），在字符串中查找该字符，如果找到，输出该字符在字符串中所对应的最大下标(下标从0开始)；否则输出"Not Found"。

4.2.测试结果（输入结束回车符用<回车>表示）

（1）输入：m<回车> (字符'm')

programming<回车> (字符串"programming")

输出：index = 7 ('m'在"programming"中对应的最大下标是7)

（2）输入：a<回车> (字符'a')

1234<回车> (字符串"1234")

输出：Not Found ("1234"中没有'a')

#include "stdio.h"

#define MAXLEN 80

int main(void)

{

char cc, ch;

char str[MAXLEN];

int count, flag, i, index;

cc = getchar();

getchar();