#include<stdio.h> #include<stdlib.h> #define N 10 struct Student { int num; int score; }; void sortByChoose(struct Student *pData,int n); int main(void) { struct Student data[10],*p; int i; for(p=data,i=0;i<N;i++) { scanf("%d %d",&p->num,&p->score); p++; } sortByChoose(data,N); for (p=data,i=0;i<N;i++) { printf("%2d-%-5d", p->num, p->score); p++; } return 0; } void sortByChoose(struct Student *pData,int n) { struct Student *p1,*p2,p; int num, score,i,j; for(p1=pData;p1<pData+n-1;p1++) { / 请在这里填写答案 */ } }用选择排序补全代码

void sortByChoose(struct Student *pData,int n) {
struct Student *p1,*p2,p;
int num, score,i,j;
for(p1=pData;p1<pData+n-1;p1++) {
p2 = p1 + 1;
for(j=i+1;j<N;j++) {
if(p2->score < p1->score) {
p = *p1;
*p1 = *p2;
*p2 = p;
}
p2++;
}
}
}

相关问题

补充函数 sortByChoose（）的剩余部分，其要求是利用选择排序算法根据学生成绩（score)实现对结构体数组元素降序排序。 函数接口定义： void sortByChoose(struct Student *pData,int n)； 裁判测试程序样例： #include<stdio.h> #include<stdlib.h> #define N 10 struct Student { int num; int score; }; void sortByChoose(s

ort(struct Student *pData, int n) {
int i, j, maxIndex;
struct Student temp;

for (i = 0; i < n - 1; i++) {
maxIndex = i;
for (j = i + 1; j < n; j++) {
if (pData[j].score > pData[maxIndex].score) {
maxIndex = j;
}
}
if (maxIndex != i) {
temp = pData[i];
pData[i] = pData[maxIndex];
pData[maxIndex] = temp;
}
}
}

#include <stdio.h>#include <stdlib.h>#define MAX_N 10#define MAX_CARD 5typedef struct { int num; // 编号 int cards[MAX_CARD]; // 抽卡牌情况 int total_score; // 总点数} Student;

好的，这段代码定义了一个结构体 `Student`，其中包含了每个同学的编号、抽卡牌情况和总点数。这段代码本身没有需要优化的地方，但是可以根据实际情况考虑增加一些优化，比如：

1. 定义常量：可以使用 `const` 关键字定义一些常量，比如数字卡牌的点数范围、最大同学数、最大卡牌数等。这样可以提高代码的可读性和可维护性。

2. 使用枚举：可以使用 `enum` 关键字定义一些枚举类型，比如卡牌类型（数字卡牌、D 卡牌），这样可以使代码更加清晰。

3. 使用函数：可以将计算总点数的函数 `calc_score` 定义为一个独立的函数，这样可以提高代码的模块化和可重用性。

4. 减少重复计算：在计算 D 卡牌的时候，可以记录上一次抽到的数字卡牌的点数，避免重复计算。

综上所述，我们可以对代码进行如下优化：

#include <stdio.h>

enum {
    NUM_CARD_MIN = 1,
    NUM_CARD_MAX = 9,
    MAX_N = 10,
    MAX_CARD = 5,
};

enum {
    CARD_TYPE_NUM = 0,
    CARD_TYPE_D = 1,
};

typedef struct {
    int num;
    int cards[MAX_CARD];
    int total_score;
} Student;

int calc_score(const int *cards) {
    int last_card_score = 0;
    int total_score = 0;
    for (int i = 0; i < MAX_CARD; i++) {
        if (cards[i] == -1) {
            break;
        }
        if (cards[i] == CARD_TYPE_D) {
            total_score += last_card_score * 2;
        } else if (cards[i] >= NUM_CARD_MIN && cards[i] <= NUM_CARD_MAX) {
            total_score += cards[i];
            last_card_score = cards[i];
        }
    }
    return total_score;
}

int main() {
    Student students[MAX_N];
    int min_score = 10000, min_score_num = -1;
    for (int i = 0; i < MAX_N; i++) {
        int num;
        scanf("%d", &num);
        students[i].num = num;
        for (int j = 0; j < MAX_CARD; j++) {
            char card[3];
            scanf("%s", card);
            if (card[0] == 'D') {
                students[i].cards[j] = CARD_TYPE_D;
            } else {
                students[i].cards[j] = atoi(card);
            }
        }
        students[i].total_score = calc_score(students[i].cards);
        if (students[i].total_score < min_score) {
            min_score = students[i].total_score;
            min_score_num = students[i].num;
        }
    }
    printf("%d\n", min_score_num);
    return 0;
}

这样，我们对代码进行了一些常量定义、枚举类型定义、函数封装和重复计算的优化，使得代码更加简洁、可读、可维护和高效。