PAT 乙级 1085. PAT单位排行 (25) 【结构体排序】

题目链接

https://www.patest.cn/contests/pat-b-practise/1085

思路

结构体排序
要注意几个点

它的加权总分 是 取其整数部分
也就是 要 向下取整

然后这个操作要在排序操作之前

不能在输出的时候 进行

不然最后一个测试点 过不了

因为 假如

有两个学校的分数 分别是

195.1 195.2

如果排序按照这个排 就是 195.1 < 195.2
就会按照 总分来排
但实际上 向下取整之后 都是195 所以应该按照 考生人数 或者是单位码来排的

还有要注意的是 单位码 是小写

以及 排名的方式

AC代码

#include <cstdio>
#include <cstring>
#include <ctype.h>
#include <cstdlib>
#include <cmath>
#include <climits>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <deque>
#include <vector>
#include <queue>
#include <string>
#include <map>
#include <stack>
#include <set>
#include <numeric>
#include <sstream>
#include <iomanip>
#include <limits>

#define CLR(a) memset(a, 0, sizeof(a))
#define pb push_back

using namespace std;
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
typedef pair <int, int> pii;
typedef pair <ll, ll> pll;
typedef pair<string, int> psi;
typedef pair<string, string> pss;

const double PI = 3.14159265358979323846264338327;
const double E = exp(1);
const double eps = 1e-30;

const int INF = 0x3f3f3f3f;
const int maxn = 1e5 + 5;
const int MOD = 1e9 + 7;

struct Node
{
    string name;
    int tot;
    double score;
    int s;
};

bool comp(Node x, Node y)
{
    if (x.s == y.s)
    {
        if (x.tot == y.tot)
            return x.name < y.name;
        else
            return x.tot < y.tot;
    }
    return x.s > y.s;
}

int main()
{
    int n;
    cin >> n;
    map <string, Node> m;
    string id, school;
    int score;
    for (int i = 0; i < n; i++)
    {
        cin >> id >> score >> school;
        int len = school.size();
        for (int j = 0; j < len; j++)
            if (school[j] >= 'A' && school[j] <= 'Z')
                school[j] += 32;
        m[school].tot++;
        m[school].name = school;
        if (id[0] == 'A')
            m[school].score += score;
        else if (id[0] == 'B')
            m[school].score += score * 1.0 / 1.5;
        else
            m[school].score += score * 1.5;
    }
    map <string, Node>::iterator it;
    vector <Node> ans;
    for (it = m.begin(); it != m.end(); it++)
    {
        it->second.s = floor(it->second.score);
        ans.pb(it->second);
    }
    sort(ans.begin(), ans.end(), comp);
    int len = ans.size();
    cout << len << endl;
    printf("1 ");
    cout << ans[0].name;
    printf(" %d %d
", ans[0].s, ans[0].tot);
    int rank = 1;
    for (int i = 1; i < len; i++)
    {
        if (ans[i].s != ans[i - 1].s)
            rank = i + 1;
        printf("%d ", rank);
        cout << ans[i].name;
        printf(" %d %d
", ans[i].s, ans[i].tot);
    }
}