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;
}