AtcoderABC222场

A - Four DigitsA - Four Digits

题目大意

给定一个整数N,其范围在0到9999之间(包含边界)。在将N转换为四位数的字符串后,输出它。如果N的位数不足四位,则在前面添加必要数量的零。

思路分析

可以使用输出流的格式设置功能来实现这一点。

具体做法是,使用setw(4)和setfill('0')来设置输出格式,将N输出为四位数,并在不足四位时用0进行填充。

时间复杂度

O(1)

AC代码

cpp 复制代码
#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin >> n;
    cout << setw(4) << setfill('0') << n << endl;
    return 0;
}

B - Failing Grade / B - Failing Grade /

题目大意

有N个学生参加了一次考试。这些学生被标记为Student 1、Student 2等等,第i个学生得分为ai。

分数低于P分的学生被认为考试不及格,无法获得学分。求考试不及格的学生人数。

思路分析

题目要求计算考试不及格的学生人数,可以通过遍历每个学生的得分,并根据阈值P进行判断来实现。

时间复杂度

O(N)

AC代码

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;

int main() {
    int n, p, ans = 0;
    cin >> n >> p;
    for (int i = 0; i < n; i++) {
        int a;
        cin >> a;
        if (a < p)
            ans++;
    }
    cout << ans << endl;
    return 0;
}

C - Swiss-System TournamentC - Swiss-System Tournament

题目大意

题目要求模拟一个石头剪刀布比赛,参赛选手分为2N人,根据比赛结果和ID号码对选手进行排名,最终输出排名结果。

思路分析

创建一个大小为2N的数组rank,其中每个元素是一个pair,表示参赛者的胜场数和ID号码。初始时,所有参赛者的胜场数都为0,ID号码按照输入顺序排列。

然后,按照比赛轮数M进行迭代。在每一轮比赛中,遍历每一个比赛对,根据比赛结果判断胜利者,并更新其胜场数。比赛结果的判断通过一个judge函数来实现,根据石头剪刀布的规则,判定两个选手之间的比赛结果。

每轮比赛结束后,根据选手的胜场数对rank数组进行排序,以确定排名。排序时,因为要使用sort函数,所以要首先根据胜场数的负值排序,然后根据ID号码排序。

最后,按照排名顺序输出参赛者的ID号码,注意要将ID号码加1,因为在代码中使用的是0-based索引。

时间复杂度

O(NMlogN)

AC代码

cpp 复制代码
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

// 判断胜负的函数
int judge(char a, char b) {
    // -1: 平局,0:前一个人胜利,1:后一个人胜利
    if (a == b) return -1;
    if (a == 'G' && b == 'P') return 1;
    if (a == 'C' && b == 'G') return 1;
    if (a == 'P' && b == 'C') return 1;
    return 0;
}

int main() {
    int N, M;
    cin >> N >> M;  // 输入参赛人数N和比赛轮数M
    vector<string> S(2 * N);  // 存储所有参赛者的手势序列
    for (int i = 0; i < 2 * N; i++) {
        cin >> S[i];  // 输入每个参赛者的手势序列
    }

    vector<pair<int, int>> rank(2 * N);  // 存储参赛者的排名和ID
    for (int i = 0; i < 2 * N; i++) {
        rank[i] = make_pair(0, i);  // 初始化排名和ID,初始胜场数为0
    }
    // rank[i] = [x,y]  -> 第(i+1)名参赛者的胜场数为 -x,ID为 y

    for (int j = 0; j < M; j++) {
        for (int i = 0; i < N; i++) {
            int player1 = rank[2 * i].second;  // 第i个比赛对中的第一个参赛者的ID
            int player2 = rank[2 * i + 1].second;  // 第i个比赛对中的第二个参赛者的ID
            int result = judge(S[player1][j], S[player2][j]);  // 第j轮比赛中两位参赛者的结果
            if (result != -1) rank[2 * i + result].first -= 1;  // 根据比赛结果更新排名
        }
        sort(rank.begin(), rank.end());  // 按照胜场数对参赛者进行排序
    }

    for (auto p : rank) {
        cout << p.second + 1 << endl;  // 输出最终的排名
    }
    return 0;
}
相关推荐
聚客AI1 天前
🙋‍♀️Transformer训练与推理全流程:从输入处理到输出生成
人工智能·算法·llm
大怪v1 天前
前端:人工智能?我也会啊!来个花活,😎😎😎“自动驾驶”整起!
前端·javascript·算法
惯导马工1 天前
【论文导读】ORB-SLAM3:An Accurate Open-Source Library for Visual, Visual-Inertial and
深度学习·算法
骑自行车的码农1 天前
【React用到的一些算法】游标和栈
算法·react.js
博笙困了1 天前
AcWing学习——双指针算法
c++·算法
moonlifesudo2 天前
322:零钱兑换(三种方法)
算法
NAGNIP2 天前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
美团技术团队2 天前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法
Fanxt_Ja2 天前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
侃侃_天下2 天前
最终的信号类
开发语言·c++·算法