pat甲级1017（25分）c++

最新推荐文章于 2021-03-14 10:53:21 发布

幽冥狐尊

最新推荐文章于 2021-03-14 10:53:21 发布

阅读量151

点赞数

分类专栏： pat甲级文章标签：算法数据结构

本文链接：https://blog.csdn.net/qq_42758384/article/details/105757294

版权

PAT甲级1017是一道简单的数据结构题目，重点在于查找数据的最小值。相比1014题，1017题难度较低，不需要使用队列，仅需通过vector来存储窗口结束时间即可完成。

摘要由CSDN通过智能技术生成

pat甲级1017（25分）c++

这道题是pat甲级1014的简单版本，建议先写这道题，然后再写pat甲级1014

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

/*
 * 题目大意：
 * 输入：
 * 第一行：
 * N为客户总数，K为窗口数量
 * 接下来N行为客户的到达时间和过程时间
 * 输出：
 * N个客户的平均等待时间
 */

/*
 * 结构体node用于存储客户数据
 */
struct node {
    int come, time;
} tempcustomer;
/*
 * cmp1为排序规则
 */
bool cmp1(node a, node b) {
    return a.come < b.come;
}
int main() {
    //初始化
    int n, k;
    scanf("%d%d", &n, &k);
    //custom用于存储node
    vector<node> custom;
    //用于初始化输入客户数据
    for(int i = 0; i < n; i++) {
        int hh, mm, ss, time;
        scanf("%d:%d:%d %d", &hh, &mm, &ss, &time);
        //将到达时间转化为秒
        int cometime = hh * 3600 + mm * 60 + ss;