CTGU—第7章指针进阶

第1关：数组倒置

任务：程序功能是通过调用reverse()函数将数组中指定范围内的元素按逆序重新放置，请补全程序。

#include "stdio.h"
#define N 10

void reverse(int *p, int a, int b)
{
    /***** Begin *****/
    int j;
    int i;
    char temp;

    for(i=a,j=b;i<=j;i++,j--)//这里要注意，一定要i<=j,可以在智商举个例子，验证一下 
    {
       temp=p[i];
       p[i]=p[j];
       p[j]=temp; 
    }

	/***** End *****/
}

int main()
{
    int a[N], i, begin, end;
    for (i=0; i<N; i++)
        scanf("%d",&a[i]);
	scanf("%d%d",&begin,&end);
    reverse(a, begin, end);
    for (i=0; i<N; i++)
        printf("%d ",a[i]);
	printf("\n");
	return 0;
}

第2关：字符排序

任务：编写函数对一个字符串, 除首、尾字符之外的其它字符按ASCII码降序排列。

#include <stdio.h>
void fun(char *s, int num)
{
    /***** Begin *****/
    //函数void fun(char *s, int num)中的num是字符串的长度
    int i,j;
    char temp;
    
    for(i=1;i<num-2;i++)
    {
        for(j=1;j<num-1-i;j++)
        {
            if(s[j]<s[j+1])
            {
                temp=s[j];
                s[j]=s[j+1];
                s[j+1]=temp;
            }
        }
    }
	/***** End *****/
}
int main()
{
    char s[10];
    scanf("%s",s);
    fun(s, 7);
    printf("%s\n",s);
    return 0;
}

第3关：星号转移

任务：编写函数将字符串中的前导*号全部移到字符串的尾部。

#include <stdio.h>
void  fun( char *a )
{
    /***** Begin *****/
    int n=0;//统计*的个数
    int i=0;
    char *p;
    p=a;

    while(*p=='*')//统计*的个数
    {
        n++;
        p++;
    }

    while(*p)//把不是*的字符都移动到前面来
    {
        a[i]=*p;
        i++;
        p++;
    }

    while(n!=0)//把*补充道字符串的末尾
    {
        a[i]='*';
        i++;
        n--;
    }

    a[i]='\0';
	/***** End *****/
}
int main()
{
    char s[81];
    int n=0;
    scanf("%s",s);
    fun(s);
    puts(s);
    return 0;
}

第4关：结构体排序

任务：在主函数中输入n及n个学生的信息(包括学号，姓名，成绩)，调用函数按照成绩从高到低的顺序进行排序，最后在主函数中输出排序后的学生信息。

#include <stdio.h>
struct student
{
    char number[15];
    char name[20];
    int score;
};
void sort(struct student *p, int n)
{
    /*********Begin*********/
    int i, j;
    struct student temp;
    for (i = 0; i < n - 1; i++)
    {
        for (j = 0; j < n - 1 - i; j++)
        {
            if (p[j].score < p[j + 1].score)
            {
                temp = p[j];
                p[j] = p[j + 1];
                p[j + 1] = temp;
            }
        }
    }
    /*********End**********/
}
int main(void)
{
    struct student arr[200], t;
    int n, i, j;
    scanf("%d", &n); // n是学生个数
    /*********Begin*********/
    // 输入n个学生的信息
    for (i = 0; i < n; i++)
    {
        scanf("%s %s %d", arr[i].number, arr[i].name, &arr[i].score); // 注意字符串数组不用&这个取地址符号
    }

    /*********End**********/
    sort(arr, n);
    for (i = 0; i < n; i++)
        printf("%s %s %d\n", arr[i].number, arr[i].name, arr[i].score);
    return 0;
}

第5关：选票统计

任务：有三个候选人“Li”、“Zhang”、“Sun”，每个选民只能投一票，写一程序，用结构体数组来存储数据，求出投票结果。

#include <stdio.h>
#include <string.h>
struct candidate
{
    char name[20];
    int count;
} person[3] = {"Li", 0, "Zhang", 0, "Sun", 0};
int main(void)
{
    /*********Begin*********/
    int i, j;
    int n; // 投票人数
    scanf("%d", &n);

    for (i = 0; i < n; i++)
    {
        char vote[20]; // 存储每个投票人的票
        scanf("%s", vote);
        // 遍历候选人数组，找到匹配的候选人，增加其票数
        for (j = 0; j < 3; j++)
        {
            if (strcmp(vote, person[j].name) == 0) // 等于0表明，两者相等
            {
                person[j].count++;
                break;
            }
        }
    }
    for (i = 0; i < 3; i++)
    {
        printf("%s:%d\n", person[i].name, person[i].count);
    }
    /*********End**********/
    return 0;
}

第6关：查找学生

任务：已知学生的记录由学号和分数构成，从键盘输入若干名学生的数据，调用自定义函数fun()，找出分数最高的学生。要求采用结构体数组来保存学生的记录，通过形参指针将找到的结果传回主函数，在主函数中输出结果。

#include <stdio.h>
#define N 3
struct stu
{
    char num[10];
    int score;
};
void main()
{
    struct stu a[N], m;
    int i;
    void fun(struct stu a[], struct stu * p);
    for (i = 0; i < N; i++)
        scanf("%s%d", a[i].num, &a[i].score);
    fun(a, &m);
    printf("%s %d\n", m.num, m.score);
}
void fun(struct stu a[], struct stu *p)
{
    //*******Begin*************
    // 初始化最高分为第一个学生的分数
    int max = a[0].score;
    // 初始化最高分的学生为第一个学生
    *p = a[0];
    // 遍历结构体数组，找出最高分和最高分的学生
    for (int i = 1; i < N; i++)
    {
        // 如果当前学生的分数大于最高分
        if (a[i].score > max)
        {
            // 更新最高分
            max = a[i].score;
            // 更新最高分的学生
            *p = a[i];
        }
    }
    //*******End***************
}