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\n", 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\n", ans[i].s, ans[i].tot);

    }

}

巴特西

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

最新文章

热门文章