【算法学习记录】考场排名问题

晴问算法和胡凡算法笔记上的一些学习记录，比较小白哈

---

问题

我直接就不小心看成了所有考生排名。

考场内排名

这一部分的思路大致是：

1. 输入完一个考场的考生信息后马上进行排序。
   要不然全部输入完以后还要用if判断是不是同一个考场的再用for进行排序，太麻烦了。
2. sort函数进行从大到小排序 。
   第一个考生的rank值是1，此后按照题目要求，相同分数的考生排名相同，后不相同的考生rank值加1。我思考了半天没懂stu[j].rank = j + 1 - (total_n - stu_n);后面反应过来，都排好序了rank不就跟数组索引值挂钩吗。
3. 最后就按姓名排序输出了

代码：

    // 输入每个考场内的考生信息
    total_n = 0;
    for(int i=0; i<local_n; i++){
    	// 输入学生数量 
        scanf("%d", &stu_n);
        for(int j=0; j<stu_n; j++){
        	// 输入每位学生的名字和分数 
            scanf("%s %d", stu[total_n].name, &stu[total_n].score);
			
			//统计学生数量 
            total_n += 1;
        }
        
        // 输入完当前考场学生信息后，对学生进行排序，储存在学生信息的rank中 
        sort(stu + total_n - stu_n, stu + total_n, score_cmp);
        // 第一个学生排名第一 
        stu[total_n-stu_n].rank = 1;
        
		for(int j=total_n-stu_n+1; j<total_n; j++){
            // 分数相同，排名相同，rank不增加 
			if(stu[j].score == stu[j-1].score)
            {
                stu[j].rank = stu[j-1].rank;
            }
            else{
            	//  分数不相同时直接按着人数给rank赋值就好 
                stu[j].rank = j + 1 - (total_n - stu_n);
            }
        }
    }

所有考生排名

这一部分个人感觉没有考场内那么麻烦：

1. 输入完所有考生信息后按照考生成绩排序
   因为题目有要求最后输出的顺序是按照考生姓名，所以还要进行一次遍历。

2. 初始化r， 给每一个stu[i].rank赋r值。
   考生分数相同时，r不增加。分数不同时，r增加(排名增加).

3. 按姓名排序输出

代码：

sort(stu, stu + total_n, score_cmp);
    r = 1;
    stu[0].rank = r;
    for(int i=1; i<total_n; i++){
        if(stu[i].score != stu[i-1].score)
        {
            r++;
            stu[i].rank = r;
        }
        else{
            stu[i].rank = r;
        }
    }

---

总结

正在努力学习中，有什么问题和建议还请大家指出来。
源码放github上了。