【学习笔记】数组

7-1 选择法排序 (20 分)
本题要求将给定的n个整数从大到小排序后输出。

输入格式：
输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。

输出格式：
在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。

输入样例：
4
5 1 7 6
结尾无空行
输出样例：
7 6 5 1

#include<stdio.h>
int main()
{
    int n, b,k;
    int i,j;
    scanf("%d", &n);
    int str[10] = {};
    for (b = 0; b < n; b++)
    {
        scanf("%d", &str[b]);
    }
    for (i = 0; i < n - 1; i++)
    {
        for (j = i; j < n - 1; j++)//5176
        {
            if (str[i]<str[j + 1])
            {
                k = str[i];
                str[i] = str[j + 1];
                str[j + 1] = k;
            }
        }
    }
    for (b=0;b<n;b++)
    {
        printf("%d ",str[b]);
    }
    return 0;
}

7-2 倒杨辉三角形 (10 分)
妞妞喜欢图形，总是喜欢把图形倒过来欣赏。有一次，她看见杨辉三角形，觉得很新鲜，于是就把它们大大小小地摆列出来了，好不得意哦。

输入格式:
输入数据中包含了多个整数n（1≤n≤10），以键盘输入结束^Z和遇文件结束符时结束输入。

输出格式:
以n为行数，其打印出的倒杨辉三角形（每个数据占三个字符）就是妞妞所喜欢的。每个倒三角形之间没有空行，见样本输出。

输入样例:
在这里给出一组输入。例如：

5
3
结尾无空行
输出样例:
在这里给出相应的输出。例如：

1 4 6 4 1
1 3 3 1
1 2 1
1 1
1
1 2 1
1 1
1

#include<stdio.h>
int main()
{
	int n;
	int arr[10][10];
	for (int i = 0; i < 10; i++)
	{
		for (int j=0;j<10;j++)
		{
			arr[i][j] = 1;
		}
	}

	for (int i = 7; i >= 0; i--)
	{
		for (int j = 8; j > i; j--)
		{
			arr[i][j] = arr[i + 1][j] + arr[i + 1][j + 1];
		}
	}

	while (scanf("%d", &n) != EOF)
	{

		for (int i = 10-n; i < 10; i++)
		{
			for (int k = 0; k<i-(10-n);k++)
			{
				printf("   ");
			}

			for (int j = i; j < 10; j++)
			{
				if (j == 9)
				{
					printf("%3d", arr[i][j]);
					break;
				}
				printf("%3d   ", arr[i][j]);
			}
			printf("\n");
		}
	}

	return 0;
}

7-3 字符变换 (10 分)
从键盘输入一行字符，然后将其中所有的小写字母转换为对应的大写字母，将所有的大写字母转换为对应的小写字母，将所有的数字字符转换为ASCII代码表中的下一个字符，其他字符保持不变。

输入格式:
一行字符。

输出格式:
变换之后的字符串，最后换行。

输入样例:
HEllo56789#KaTeX parse error: Expected 'EOF', got '&' at position 1: &̲%? 输出样例: heLLO6…&%?

#include<stdio.h>
#include<string.h>
int main()
{
	char a[1000];
	gets(a);//gets可以接受‘ ’（空格）scanf看到空格会结束。
	for (int i = 0; i < strlen(a); i++)
	{
		if (a[i] > 64 && a[i] < 90)
		{
			a[i] = a[i] + 32;
		}
		else if (a[i] > 96 && a[i] < 123)
		{
			a[i] -= 32;
		}
		else if (a[i] > 47 && a[i] < 58)
		{
			a[i] += 1;
		}
	}
	printf("%s\n", a);
	return 0;
}

7-4 冒泡排序法 (100 分)
在主函数中首先输入一个整数N(1<N<=100),然后再输入N个整数存入数组中，然后用冒泡排序法对数组中的N个元素从大到小排序，最后输出数组所有元素。

输入样例:
10
1 2 59 8 75 6 12 55 23 10
结尾无空行
输出样例:
75 59 55 23 12 10 8 6 2 1
结尾无空行

#include<stdio.h>
int main()
{
    int n, arr[101];
    int num, k = 0;
    int l;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d",&arr[i]);
    for (int i = 0; i < n - 1; i++)
    {
        for (int j = i; j < n - 1; j++)
        {
            if (arr[i] < arr[j + 1])
            {
                l = arr[i];
                arr[i] = arr[j + 1];
                arr[j + 1] = l;
            }
        }

    }
    for (int i = 0; i < n; i++)
    {
        if (i == n - 1)
        {
            printf("%d", arr[i]);
                break;
        }
        printf("%d ", arr[i]);
    }
    return 0;
}

7-5 单词排序 (100 分)
编程读入一个正整数N(N<100)，再读入N个单词(不大于40个字符)。对这些单词按字典序排序后输出。
输入格式:
一个整数N，后跟N个单词。

输出格式:
输出排序后单词，一个一行。

输入样例:
5
Harbin Shanghai Beijing Hongkong Taipei
结尾无空行
输出样例:
Beijing
Harbin
Hongkong
Shanghai
Taipei
结尾无空行

#include<stdio.h>
#include<string.h>
int main() {
    char s[100][80];
    int n;
    scanf("%d", &n);       //读入单词个数n
    for (int i = 0; i < n ; i++)    //读入n个单词到数组中
    {
        scanf("%s", s[i]);
    }
    char a[80];
    for (int i = 0; i < n - 1; i++)
    {
        for (int j = 0; j < n - 1 - i; j++)
        {
            if (strcmp(s[j], s[j + 1]) > 0)
            {
                strcpy(a, s[j]);
                strcpy(s[j], s[j + 1]);
                strcpy(s[j + 1], a);
            }
        }
    }

    for (int i = 0; i < n; i++)     //输出排序后所有单词

    {
        printf("%s\n",s[i]);
    }
    return 0;
}

7-6 单词排序 (10 分)
请编写程序，输入一系列单词，然后按字典顺序排序，最后输出结果。

输入格式
第一行为单词的数量 n (0<n<10000)，后面有 n 行，每行一个英文单词(均由小写字母组成，且长度均不超过15个英文字母)

输出格式
共 n 行，每行一个英文单词(按字典顺序排列)

输入样例
3
stick
stock
stack
结尾无空行
输出样例
stack
stick
stock
结尾无空行
部分正确

#include<stdio.h>
#include<string.h>
int main()
{
    int n;
    char s[10000][16], a[16];
    int k = 0;
    scanf("%d",&n);
    while (k < n)//读取单词
    {
        scanf("%s",s[k]);
        k++;
    }

    for (int i = 0; i < n - 1; i++)
    {
        for (int j = 0; j < n - 1-i; j++)
        {
            if (strcmp(s[j], s[j + 1]) > 0)
            {
                strcpy(a, s[j]);
                strcpy(s[j], s[j + 1]);
                strcpy(s[j + 1], a);
            }
        }
    }

    for (int i = 0; i < n; i++)
        printf("%s\n", s[i]);

    return 0;
}

7-8 字符数组输出菱形 (10 分)
用5*9的二维数组存储并输出下图。

输出格式:
输出如上图所示的5行9列的二维数组，每个字符输出占一列。

#include<stdio.h>
int main()
{
    char a[5][9];
    for(int i=0;i<5;i++)
    {
        for(int k=0;k<i;k++)
        {
            a[i][k]=' ';
        }
        for(int j=i;j<9;j++)
        {
            a[i][j]='*';
        }
        for(int k=i+5;k>i+4&&k<9;k++)
        {
            a[i][k]=' ';
        }
    }
    for(int i=0;i<5;i++)
    {
        for(int j=0;j<9;j++)
        {
            printf("%c",a[i][j]);
        }
        printf("\n");
    }
    return 0;
}