1085 PAT单位排行 (25 point(s)) (测试点五)

本文主要是介绍1085 PAT单位排行 (25 point(s)) (测试点五)，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

• 写的时候不知道怎么将字符串都转换成小写了，就弄了个循环一个个将大写转换成小写。

  参考了其他文章，学到了 transform() 函数，搭配 toupper 和 tolower 就可以转换成大写或者小写。

  transform(begin(sname), end(sname), begin(sname), ::tolower);

  第一个第二个参数是输入容器首尾地址，第三个参数是输出容器的首地址，第四个参数是操作方式。

  c++ string 字符大小写的转换

• 虽然前面某题看了看 map 的自定义排序，但是写了写似乎不太对。所以改成把 map 的元素先输出到向量中，然后再自定义排序函数用 sort 排序。

  但最后一个测试点卡了一下，根据题目黑体标明了 “整数部分” 但当时处理的方式是累加的时候直接取整 int 这样就会舍弃小数点，导致累加的结果不对。

  所以改成把整数取整再放入向量中，然后再排序。

  for(auto s: sch) {
  	s.second.score = (int)s.second.s
  	ans.push_back(s.second);
  }
  sort(begin(ans), end(ans), cmp());
  

  • 顺便参考别人这个代码，可以在 push_back() 用 {} 的方式来输入一个结构体。

    School{s.first, (int)s.second.score, s.second.peo}

    {s.first, (int)s.second.score, s.second.peo}

    经测试这两种写法都是可以的，区别只是花括号前有一个结构体的类型名。

  参考代码

• 关于排序函数 cmp 这里参考 map 自定义里面说的，可以用 greater 或者 less 而这两都是结构体里面嵌套了重载函数。所以试了试结构体里面嵌套重载，然后把 cmp 放在 sort() 里面。

  struct cmp {
  	bool operator()(const School a, const School b) {
  		if(a.score != b.score) return a.score > b.score;
  		if(a.peo != b.peo) return a.peo < b.peo;
  		return a.name < b.name;
  	}
  };
  

• 关于最后同排名编号的问题，之前有一个题目处理跟这个相似 7-41 PAT排名汇总 (25 point(s)) 。

  思路是记录上一个分数比较当前分数是否相同，相同继续输出上一个编号，否则更新编号。代码照着思路写一写就可以了。

• 又看了看 map 的自定义排序，应该认识到， map 基于红黑树结构，而结构决定了它排序方式是固定的。即便说 “自定义” 实际只是将原本的大到小变成小到大，不能到达 set 或者 sort 这种自定义的程度。

  所以要写也就像这里，先放到 vector 然后再用 sort 自定义排序函数。

  C++：map自定义排序

#include <bits/stdc++.h>
using namespace std;

struct School{
	string name;
	double score = 0;
	int peo = 0;
};

struct cmp {
  bool operator()(const School a, const School b) {
  	if(a.score != b.score) return a.score > b.score;
  	if(a.peo != b.peo) return a.peo < b.peo;
	return a.name < b.name;
  }
};

int main() {
	int n;
	map<string, School> sch;
	cin >> n;
	while(n--){
		string id, sname;
		int score;
		cin >> id >> score >> sname;
		// 不区分大小写
		transform(begin(sname), end(sname), begin(sname), ::tolower);
		
		// 输入对应学校的数据
		// 判断哪个比赛
		if(id[0] == 'B') {sch[sname].score += score * 1.0 / 1.5;} 
		if(id[0] == 'A') {sch[sname].score += score ;} 
		if(id[0] == 'T') {sch[sname].score += score * 1.5;} 
		sch[sname].peo++;
		sch[sname].name = sname;
	}
	vector<School> ans;
	for(auto s: sch)
		ans.push_back(School{s.first, (int)s.second.score, s.second.peo});
	sort(begin(ans), end(ans), cmp());
	
	// 编号 保存上一个输出的分数 
	int i = 1, j = 1, last = -1;
	cout << ans.size() << endl;
	for(auto a: ans){
		// 如果分数不一样则更新编号 
		if(last != a.score) {
			j = i;
			last = a.score;
		}
		cout << j << " " << a.name << " " << (int)a.score << " " << a.peo << endl;
		i++;
	}
}

这篇关于1085 PAT单位排行 (25 point(s)) (测试点五)的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！