jueluo

套路总结：

善用结构体；收获了题目要求的比较函数写法；map的it->second可以是结构体形式。头文件的sort函数不能直接对map排序，把map中的元素转移到vector中，这个时候vector的类型一般是结构体，比较函数cmp也是按照结构体的各类元素的关系写的。这两道题好好掌握，以后遇到同类型题，秒杀。

v.push_back(Node{x,x,x});//注意

1085:

#include <iostream>
#include <algorithm>
#include <cctype>
#include <vector>
#include <unordered_map>
using namespace std;
struct Node{
    string school;
    int score;
    int cnt;
};
bool cmp(Node a,Node b){//对map m的排序
    if(a.score!=b.score){
        return a.score>b.score;
    }
    else if(a.cnt!=b.cnt){
        return a.cnt<b.cnt;
    }
    return a.school<b.school;
}   
int main(){
    int n;
    string id,school;
    int score;
    cin>>n;
    unordered_map <string,double> m;
    unordered_map<string,int>m1;
    for(int i=0;i<n;i++){
        cin>>id>>score>>school;
        transform(school.begin(),school.end(),school.begin(),::tolower);
        if(id[0]=='T'){
            m[school]+=score*1.5;// m 学校 分数
        }
        else if(id[0]=='A'){
            m[school]+=score;
        }
        else if(id[0]=='B'){
            m[school]+=score/1.5;
        }
        m1[school]++;//m1 学校 人数
    }
    //通过构造v对m排序 按照value 分数 从大到小
    vector<Node> v;
    for(auto it=m.begin();it!=m.end();it++){
        v.push_back(Node{it->first, (int)m[it->first], m1[it->first]});//学校名 总分 人数
    }
    sort(v.begin(),v.end(),cmp);
    //输出模块
    int rank = 0, pres = -1;
    printf("%d\n", (int)v.size());
    for (int i = 0; i < v.size(); i++) {
        if (pres != v[i].score) rank = i + 1;
        pres = v[i].score;//for循环 i++后 pres和下一个ans[i]总分相等 则rank不变 不等 则rank+1
        printf("%d ", rank);
        cout << v[i].school;
        printf(" %d %d\n", v[i].score, v[i].cnt);// tws总分 ns人数
    }
    return 0;
}

1080:

#include<iostream>
#include<map>
#include<cmath>
#include<set>
#include<vector>
#include<algorithm>
using namespace std;

struct grade {
    int gp = -1, gm = -1, gf = -1, g;	//注意初始化
};

struct Node{
    string id;
    int gp,gm,gf,g;
};
bool cmp(Node a,Node b){
    if(a.g!=b.g){
        return a.g>b.g;
    }
    else{
        return a.id<b.id;
    }
}
map <string,struct grade> mp;

int main(){
    int p,m,n;
    string id;
    set<string>ids;
    cin>>p>>m>>n;
    for(int i=0;i<p;i++){
        cin>>id>>mp[id].gp;
        ids.insert(id);
    }
    for(int i=0;i<m;i++){
        cin>>id>>mp[id].gm;
        ids.insert(id);
    }
    for(int i=0;i<n;i++){
        cin>>id>>mp[id].gf;
        ids.insert(id);
    }
    for(auto it=ids.begin();it!=ids.end();it++){
        //计算总评成绩
        if(mp[*it].gm > mp[*it].gf){
            mp[*it].g=round(mp[*it].gm*0.4+mp[*it].gf*0.6);
        }
        else{
            mp[*it].g=mp[*it].gf;
        }
    }
    //转移到vector中以排序
    vector<Node> v;
    for(auto it=mp.begin();it!=mp.end();it++){
        v.push_back(Node{it->first, mp[it->first].gp, mp[it->first].gm,
        mp[it->first].gf,mp[it->first].g});
    }
    sort(v.begin(),v.end(),cmp);
    //输出模块
    for(int i=0;i<v.size();i++){
        if(v[i].g>=60 && v[i].gp>=200){
        cout<<v[i].id<<' '<<v[i].gp<<' '<<v[i].gm<<' '<<v[i].gf<<' '<<v[i].g<<endl;
        }
    }
    return 0;
}

赏

谢谢你倾听我!