C++版浙大PAT乙级1085(25分)测试点3、4答案错误解决方法

https://pintia.cn/problem-sets/994805260223102976/problems/994805260353126400

map<string, int>默认值的int为0。因为为用了map来存每个单位对应的结构体数组下标,所以结构体数组的下标要从1开始,中间取整数的那个循环忘记改成从1开始了,导致测试点3、4答案错误。 

#include<iostream>
#include<algorithm>
#include<cctype>
#include<map>
using namespace std;

struct ins{
	string name;
	int count=0, final;
	float score=0;
}unit[100001];

bool cmp(ins a, ins b){
	if(a.final != b.final)
		return a.final > b.final;
	else if(a.final == b.final && a.count != b.count)
		return a.count < b.count;
	return a.name < b.name;
}

int main() {
	int n, t, rank=1, unit_index=0;
	cin >> n;
	float grade;
	string number, school;
	map<string, int> name_map;
	for(int i=1; i<=n; i++){
		cin >> number >> grade >> school;
		// 大写转小写
		for(int j=0; j<school.size(); j++){
			school[j] = tolower(school[j]);
		}
		// 没输入过此学校
		if(name_map[school] == 0){
			unit_index ++;
			name_map[school] = unit_index;
			t = unit_index;
		}else{// 输入过此学校
			t = name_map[school];
		}
		// 填充结构体
		unit[t].name = school;
		unit[t].count ++;
		if(number[0]=='B'){
			unit[t].score += grade/1.5;
		}else if(number[0]=='A'){
			unit[t].score += grade;
		}else if(number[0]=='T'){
			unit[t].score += grade*1.5;
		}
	}
	// 取整数部分
	for(int i=1; i<=unit_index; i++){
		unit[i].final = (int)unit[i].score;
	}
	// 排序
	sort(unit+1, unit+unit_index+1, cmp);
	cout << unit_index << endl;
	for(int i=1; i<=unit_index; i++){
		if(unit[i].final != unit[i-1].final){
			rank = i;
		}
		cout << rank << " " << unit[i].name << " ";
		cout << unit[i].final << " " << unit[i].count << endl;
	}
    return 0;
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值