大华一道面试题(搜索了百度谷歌，无果，索性自己来)
本帖最后由 Appleyk 于 2012-09-27 18:24:50 编辑 如题：
3. 已知文件 int.txt,记录某班级某门课的学生成绩，每行记录一条信息，格式为：
姓名+空格+成绩+回车换行
示例
张三 86 王五 93
李四 79 张三 86
......... .............
王五 93 李四 79
............ .......
In.txtout.txtf
实现对成绩从高到低排序，把结果输出到文件 out.txt ，函数声明如下，fin为输入文件，fout为输出文件，成功返回0，失败 -1；
-------------------------------------------------------------------
Int fsort( const char*fin, const char * fout);
思路：首先拿到这题你可能会第一时间想到FILE*文件指针操作，无非就是读和写操作，但是问题是，题目限制了文件的格式，如果只是单纯的读一行数据，fgets就可以做到,格式限制的前提下还要对每位童鞋的成绩进行排序，你妹啊，你直接考个排序不得了！真是麻烦。
好了，言归正传，尼玛，谁让咱是苦逼的程序员呢，不淡定不行啊！！！
把此题拆成四部分：
(1)数据部分 ：由学生信息可知，也就两部分，姓名+成绩,好办，这不结构体轻松搞定
typedef struct _tagGradeInfo
{
char strName[10];//名字
int nGrade;//成绩
}GRADEINFO;
(2)读数据：最恶心的一点就是那该死的" "空格符，有木有！！！怎么办怎么办？？？不用急，还记得函数strtok不
原型：
char *strtok
(
char *strToken,//你要分割的数据部分
const char *strDelimit //分隔符也，该死的" "，看我不收拾你..
);
函数功能：对一个字符串根据特定的分隔符,比如"!", "," , " "等进行匹配分割，且返回一个char*指针(这个结果就是你想要得到的那个数据，吼吼!)
剩下的就是数据的写入了，有人问，你还不知道学生数nCount等于多少呢，怎么写入数据，额，两种办法，一：把你定义的学生结构体信息数组，大小定死，比如100，就是图个方便。 二：如果不怕麻烦，可以先读一遍文件in.txt里的内容，判断!feof(pRead）,然后nCount++(学生人数),既然是面试题，还是尽量投机取巧吧！
(3)成绩排序
如果你会排序中的任何一种排序，那么恭喜你，这部分对你来说小case，这里用楼主我最熟悉的冒泡排序法(大家鄙视我吧);
Code Part:
int a[10] = {2, 12, 24 , 7 , 34 ,45 ,10 ,6 ,26 ,38};
for(int i= 0 ; i < 10 ; i++)
{
for(int j = i + 1 ; j < 10 ;j++)
{
if(a[i] < a[j])
{
int temp = 0;
temp = a[i];//保存下小的值
a[i] = a[j];//小的自动往后走，大的往前走
a[j] = temp;
}
}
}
(4)写数据：如果以上工作都做好了，那么往out.txt里写数据只需要注意几点就行了
//循环 每次先解决一行
<1>写入名字: strName
<2>写入空格：" "
<3>写入成绩：nGrade
<4>写入换行符："\r\n"
啦啦啦，大功告成！！！
下面分享下代码，希望需要的童鞋不要只copy代码，编程最主要的还是思想，思路，思维。
PS：面试不可怕，一定要淡定蛋定！！！
[解决办法]
楼主辛苦了
[解决办法]
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
typedef struct node
{
struct node *next;
char name[10];
int grade;
}node;
node *sort_list(node *head)
{
node *pre = head;
node *cur = head;
if (NULL == head
[解决办法]
NULL == head->next)
{
return head;
}
cur = cur->next;
while (cur != NULL)
{
if (cur->grade > pre->grade)
{
pre->next = cur->next;
if (cur->grade >= head->grade)
{
cur->next = head;
head = cur;
}
else
{
node *p;
for (p = head; p != pre; p = p->next)
{
if (p->next->grade <= cur->grade)
{
cur->next = p->next;
p->next = cur;
break;
}
}
}
cur = pre->next;
}
else
{
pre = cur;
cur = cur->next;
}
}
return head;
}
void free_list(node *head)
{
while (head != NULL)
{
node *tmp = head->next;
free(head);
head = tmp;
}
}
int main()
{
FILE *fp;
node *head = NULL, *cur = NULL, *tmp = NULL;
if (NULL == (fp = fopen("in.txt", "r")))
{
printf("file open error!");
return -1;
}
while (1)
{
tmp = malloc(sizeof(node));
tmp->next = NULL;
if (2 == fscanf(fp, "%s%d", &tmp->name, &tmp->grade))
{
if (NULL == head)
{
head = tmp;
cur = tmp;
}
else
{
cur->next = tmp;
cur = tmp;
}
}
else
{
free(tmp);
break;
}
}
fclose(fp);
head = sort_list(head);
do
{
if (NULL == (fp = fopen("out.txt", "w")))
{
printf("file open error!");
break;
}
for (cur = head; cur != NULL; cur = cur->next)
{
fprintf(fp, "%s %d\n", cur->name, cur->grade);
}
} while (0);
free_list(head);
if (fp != NULL)
{
fclose(fp);
}
system("pause");
return 0;
}
