简单面试题（二）

题目：
求高于平均分的学生学号及成绩（学号和成绩人工输入）
网上很多公开的算法如下：

double find(int total, int n)
{
     int number, score, average;
     scanf("%d", &number);
     if(number != 0){
         scanf("%d", &score);
         average = find(total+score, n+1);
         if(score >= average)
              printf("%d:%d/n", number, score);
         return average;
     }else{
         printf("Average=%d/n", total/n);
         return total/n;
     }
}
int main(int argc, char* argv[])
{
     find(0, 0);
     return getchar();
}

下面贴上我自己的代码，利用了一个结构体指针，简单复习了一下结构体的知识。

#include <stdio.h>
#include <stdlib.h>
/*
题目要求：求高于平均分的学生学号及成绩（学号和成绩人工输入）
*/
struct stu{
    int id;
    int grade;
}*s;
int main()
{
    s =(struct stu*)malloc(sizeof(struct stu));
    double avg = 0.0,sum = 0.0;
    int i = 0,j = 0;
    while((scanf("%d %d",&s[i].id,&s[i].grade)) != -1 ){
        printf("id = %d,grade = %d\n",s[i].id,s[i].grade);
        sum += s[i].grade;
        i ++;
    }
    avg = sum / i;
    printf("%d,%f\n",i,avg);
    for(j = 0; j < i ;j ++){
        if(s[j].grade > avg)
            printf("id = %d,grade = %d\n",s[j].id,s[j].grade);
    }

    return 0;
}