PAT甲级1006 :Sign In and Sign Out

cpp 复制代码
#include <bits/stdc++.h>
using namespace std;
int change(const string& ss) {
    int sum = 0;
    for(char c : ss) {
        int n = c - '0';
        sum = sum * 10 + n;
    }
    return sum;
}
int main() {
    int n;
    cin >> n;
    vector<string> name(n);
    int l_index = 0;
    int l = 99999999;
    int h_index = 0;
    int h = -1;
    for(int i = 0; i < n; i++) {
        string name1;
        cin >> name1;
        name[i] = name1;

        string time1, time2;
        cin >> time1 >> time2;

        int r1 = change(time1.substr(0, 2));
        int r2 = change(time1.substr(3, 2));
        int r3 = change(time1.substr(6, 2));
        int now_sum1 = r1 * 3600 + r2 * 60 + r3;
        if (now_sum1 < l) {
            l_index = i;
            l = now_sum1;
        }
        r1 = change(time2.substr(0, 2));
        r2 = change(time2.substr(3, 2));
        r3 = change(time2.substr(6, 2));
        int now_sum2 = r1 * 3600 + r2 * 60 + r3;
        if (now_sum2 > h) {
            h_index = i;
            h = now_sum2;
        }
    }
    cout << name[l_index] << " " << name[h_index] << endl;
    return 0;
}

字符串转数字、字符串取子串

相关推荐
Watermelo6172 分钟前
如何优雅地导出 VS Code 项目目录结构
前端·javascript·vue.js·vscode·算法·性能优化·node.js
飞Link5 分钟前
【算法与模型】One-Class SVM 异常检测全解析:原理、实例、项目实战与工程经验
人工智能·python·算法·机器学习·支持向量机
MicroTech20252 小时前
MLGO微算法科技发布突破性运动想象脑机接口算法,高精度与低复杂度兼得
科技·算法
cici158742 小时前
基于不同算法的数字图像修复Matlab实现
算法·计算机视觉·matlab
Savior`L9 小时前
二分算法及常见用法
数据结构·c++·算法
mmz120710 小时前
前缀和问题(c++)
c++·算法·图论
努力学算法的蒟蒻11 小时前
day27(12.7)——leetcode面试经典150
算法·leetcode·面试
甄心爱学习11 小时前
CSP认证 备考(python)
数据结构·python·算法·动态规划
kyle~12 小时前
排序---常用排序算法汇总
数据结构·算法·排序算法