2023年厦门市第30届小学生C++信息学竞赛复赛上机操作题(三、2023C. 太空旅行(travel))

cpp 复制代码
#include <bits/stdc++.h>

using namespace std;

struct Ship {
    int u; // 从地球到火星的时间
    int v; // 从火星到天王星的时间
};

// 自定义比较函数
bool cmp(const Ship &a, const Ship &b) {
    return a.u + max(a.v, b.u) + b.v < b.u + max(b.v, a.u) + a.v;
}

int main() {
	// 使用 freopen 进行文件输入输出
	//freopen("travel.in", "r", stdin);  // 输入文件
	//freopen("travel.out", "w", stdout); // 输出文件
    int N; // 飞船数量
    cin >> N;
    
    vector<Ship> ships(N);
    
    // 输入飞船的时间数据
    for (int i = 0; i < N; ++i) {
        cin >> ships[i].u >> ships[i].v;
    }
    
    // 使用自定义比较函数进行排序
    sort(ships.begin(), ships.end(), cmp);
    
    // 输出飞船的排序结果 
    /*for (int i = 0; i < N; ++i) {
        cout << ships[i].u << " " << ships[i].v << endl;
    }*/
	
	    
    int earth_departure_time = 0; // 从地球出发的时间
    int mars_departure_time = 0;   // 从火星出发的时间
    int total_time = 0;            // 总时间
    
    // 贪心算法计算总时间
    for (const auto &ship : ships) {
        // 更新从地球出发的时间
        earth_departure_time += ship.u;
        
        // 计算从火星出发的时间
        mars_departure_time = max(earth_departure_time, mars_departure_time) + ship.v;
        
        // 更新总时间为当前飞船到达天王星的时间
        total_time = mars_departure_time;
    }
    
    // 输出最终的总时间
    cout << total_time << endl;

    return 0;
}
相关推荐
珹洺3 分钟前
C++算法竞赛篇:DevC++ 如何进行debug调试
java·c++·算法
coding随想4 分钟前
掌控网页的魔法之书:JavaScript DOM的奇幻之旅
开发语言·javascript·ecmascript
爱吃烤鸡翅的酸菜鱼23 分钟前
IDEA高效开发:Database Navigator插件安装与核心使用指南
java·开发语言·数据库·编辑器·intellij-idea·database
心情好的小球藻1 小时前
Python应用进阶DAY9--类型注解Type Hinting
开发语言·python
惜.己1 小时前
使用python读取json数据,简单的处理成元组数组
开发语言·python·测试工具·json
Y4090011 小时前
C语言转Java语言,相同与相异之处
java·c语言·开发语言·笔记
古月-一个C++方向的小白7 小时前
C++11之lambda表达式与包装器
开发语言·c++
沐知全栈开发7 小时前
Eclipse 生成 jar 包
开发语言
杭州杭州杭州8 小时前
Python笔记
开发语言·笔记·python
tanyongxi668 小时前
C++ AVL树实现详解:平衡二叉搜索树的原理与代码实现
开发语言·c++