PAT天梯赛 L2-027. 名人堂与代金券【排序】

最新推荐文章于 2022-04-10 16:42:16 发布

Dup4

最新推荐文章于 2022-04-10 16:42:16 发布

阅读量509

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 天梯赛文章标签：排序

本文链接：https://blog.youkuaiyun.com/Dup4plz/article/details/79823898

PAT 天梯赛专栏收录该内容

76 篇文章

订阅专栏

本文介绍了一个竞赛系统中代金券发放与名人堂展示的功能实现。主要通过C语言完成输入处理，根据成绩条件发放不同额度的代金券，并实现了根据成绩及账号字典序进行名人堂排名的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

https://www.patest.cn/contests/gplt/L2-027

思路
在输入的时候判断分数是否符合领取代金券条件如果符合 SUM 就加上对应的代金券价值

然后在对名人堂排序的时候，要注意排名以及分数相同时是按账号的字典序来排的
最好用C字符串用SCANF 读入不然有可能超时

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 = 1e4 + 5;
const int MOD = 1e9 + 7;

struct Node
{
    char account[16];
    int score;
    int rank;
}q[maxn];

bool comp(Node x, Node y)
{
    if (x.score == y.score)
        return strcmp(x.account, y.account) < 0 ? 1 : 0;
    return x.score > y.score;
}

int main()
{
    int n, g, k;
    scanf("%d%d%d", &n, &g, &k);
    int sum = 0;
    for (int i = 0; i < n; i++)
    {
        scanf(" %s%d", q[i].account, &q[i].score);
        if (q[i].score >= g)
            sum += 50;
        else if (q[i].score >= 60)
            sum += 20;
    }
    sort(q, q + n, comp);
    printf("%d\n", sum);
    q[0].rank = 1;
    printf("%d %s %d\n", 1, q[0].account, q[0].score);
    for (int i = 1; i < n; i++)
    {
        if (q[i].score == q[i - 1].score)
            q[i].rank = q[i - 1].rank;
        else
            q[i].rank = i + 1;
        if (q[i].rank > k)
            break;
        printf("%d %s %d\n", q[i].rank, q[i].account, q[i].score);
    }
}