持续更新（6）、巩固一下C语言基础知识，顺便散分（学生平均分排序）

[Vincent_Song]

动手写代码，解决以下问题：

问题：
已知学生三门课程基本信息如下。请使用结构体编程，计算学生三门课程平均成绩后，列表输出学生的姓名、数学、英语、计算机、平均分信息，并按平均分排序。（20分）
姓名 数学 英语 计算机
Mary 93 100 88
Jone 82 90 90
Peter 91 76 71
Rose 100 80 92

稍后会给出实现代码，以供参考！

支持行动派，拒绝拷贝派！

谁动手，谁收获！

[小笨同学]

我刚看完《C primer plus》链表那一张，巩固一下新学的知识：

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
#define MAX_NAME_SIZE 30
struct student_info {
	char name[MAX_NAME_SIZE];
	int math_score;
	int english_score;
	int computer_score;
	float average;
};
typedef struct student_info item_t;
struct node {		
	item_t item;
	struct node * next;
};
typedef struct node node_t;
struct list {
	node_t * next;
	int count;
};
typedef struct list list_t;

void init(list_t *list);
bool add(item_t *item, list_t *list);
void sort_by_average(list_t *list);
int main(void)
{
	list_t list;
	init(&list);
	item_t tmp;
	printf("请输入学生名字以及对应的分数,以空格隔开：\n");
	printf("例如:\n张三 2 3 4 \n"); 
	printf("姓名\t数学\t英语\t计算机\n");
	while (scanf("%s %d %d %d",
			       	tmp.name,
			       	&tmp.math_score,
			       	&tmp.english_score,
			       	&tmp.computer_score) == 4) {
		tmp.average = ((float)(tmp.math_score) + 
				tmp.english_score + 
				tmp.computer_score) / 3;
		add(&tmp, &list);
	}
	node_t *node;
	printf("姓名\t数学\t英语\t计算机\t平均分\n");
	sort_by_average(&list);
	node = list.next;
	while(node != NULL) {
		printf("%s\t%d\t%d\t%d\t%f\n",\
				node->item.name,\
				node->item.math_score,\
				node->item.english_score,\
				node->item.computer_score,\
				node->item.average);
		node = node->next;
	}
	return 0;
}

void init(list_t *list)
{
	list->next = NULL;	
	list->count = 0;
	list->count = 0;
}
bool add(item_t *item, list_t *list)
{
	node_t *node;
	node = malloc(sizeof(node_t));
	if (node == NULL) {
		return false;
	} else {
		node->item = *item;
		node->next = list->next;
		list->next = node;
		(list->count)++;
		return true;
	}
}
void sort_by_average(list_t *list)
{
	node_t *current;
	node_t *pre;
	node_t **pre_pre;
	int i;
	int j;
	for (i = 1 ; i <= list->count - 1; i++) {
		pre_pre = &list->next;	
		pre = *pre_pre;
		current = pre->next;
		for ( j= 1; j <= list->count - i; j++) {
			if (pre->item.average > current->item.average) {
				*pre_pre = current;	
				pre->next = current->next;
				current->next = pre;
				pre_pre = ¤t->next;
				pre = *pre_pre;
				current = pre->next;
			} else {
				pre_pre = &pre->next;
				pre = current;
				current = current->next;
			}
		}
	}
}

调试结果：
请输入学生名字以及对应的分数,以空格隔开：
例如:
张三 2 3 4
姓名 数学 英语 计算机
Rose 100 80 92
Peter 91 76 71
Jone 82 90 90
Mary 93 100 88
k k k
姓名 数学 英语 计算机 平均分
Peter 91 76 71 79.333336
Jone 82 90 90 87.333336
Rose 100 80 92 90.666664
Mary 93 100 88 93.666664

[Vincent_Song]

不错。

[Vincent_Song]

算了，没有行动派以后就不散分了。

[龙哥依旧]

你在考大家？

[Vincent_Song]

不是考大家，谁动手，谁就收获，不动手，也没事。

[Vincent_Song]

代码来了，仅供参考。

/*author:宋金时*/
/*date:2011/11/01*/

#include <stdio.h>
#include <stdlib.h>
typedef struct student
{
        char name[20];
        float f_math,f_english,f_compute,f_ave;
        }stu;
stu g_arr[4]={{"Mary",93,100,88},{"Jone",82,90,90},{"Peter",91,76,71},{"Rose",100,100,92}};
void c_ave(stu s_arr[],int i_n)
{
     int i;
     for(i=0;i<i_n;i++)
     {
                     s_arr[i].f_ave = (s_arr[i].f_math+s_arr[i].f_english+s_arr[i].f_compute)/3;
                     }
     }
void sort(stu s_arr[],int i_n)
{
     stu* s_p[i_n],*s_temp;
     int i,j,i_num;
     float f_temp;
     for(i=0;i<i_n;i++)
     {
                     s_p[i]=&s_arr[i];
                     }
     for(i=0;i<i_n;i++)
     {
                       i_num = i;
                       for(j=i+1;j<i_n;j++)
                       {
                               if(s_p[i_num]->f_ave<s_p[j]->f_ave)
                               {
                                                                    i_num = j;
                                                                    }          
                                         }
                               if(i_num!=i)
                               {
                                           s_temp = s_p[i];
                                           s_p[i] = s_p[i_num];
                                           s_p[i_num] = s_temp;
                                           }
                                         printf("%s %f %f %f %f\n",s_p[i]->name\
                                         ,s_p[i]->f_math,s_p[i]->f_english\
                                         ,s_p[i]->f_compute,s_p[i]->f_ave);
                       }    
     }
int main(int argc, char *argv[])
{
c_ave(g_arr,4);
printf("姓名 数学 英语 计算机\n");
sort(g_arr,4); 
  system("PAUSE");  
  return 0;
}

[寻找自我]

脱离VA,经常打错。

[火龙]

我是来接分的，不做题有分接吗~ ╮(╯▽╰)╭