GESP4级考试语法知识(贪心算法(三))

devtools/2024/11/16 3:08:17/

拦截导弹代码:

#include<bits/stdc++.h>
using namespace std;int a[1010],i,n,x,p,k,j; 
int main(){cin>>n;for(i=0;i<n;i++){cin>>x;//输入导弹高度 p=-1;  //做标记 for(j=1;j<=k;j++){ //循环判断是否能拉拦截 if(a[j]>x){p=j; break;}}if(p==-1){//不能拦截 就开一个系统 k++;a[k]=x;}else{    //能拦截,就同步高度 a[p]=x;}}cout<<k;
}

活动选择代码:

#include <bits/stdc++.h> 
using namespace std; struct node                  //每个时间对 
{ int begin; 	int end; 
}; 
struct node a[110]; 
int n;  
bool cmp(node n1,node n2)   //按结束时间升序排序 
{ 	return n1.end < n2.end?true:false; 
}  
int main()
{ int i; cin>>n; 	for(i = 0; i < n; i++){ 		cin>>a[i].begin>>a[i].end; 	}  	sort(a,a+n,cmp);  	//第1个活动必选  	int ans=1; 	int t = a[0].end; 	//在剩余活动中选择  	for(int i=1; i<n; i++) { 		//如果当前活动与之前最后结束的活动不冲突,就接受当前活动。 		   if(a[i].begin>=t) { 	ans++; 			t=a[i].end; 		} 	} 	cout<<ans;return 0;
}


http://www.ppmy.cn/devtools/134328.html

相关文章

STM32完全学习——系统时钟设置

一、时钟框图的解读 首先我们知道STM32在上电初始化之后使用的是内部的HSI未经过分频直接通过SW供给给系统时钟&#xff0c;由于内部HSI存在较大的误差&#xff0c;因此我们在系统完成上电初始化&#xff0c;之后需要将STM32的时钟切换到外部HSE作为系统时钟&#xff0c;那么我…

Jmeter基础篇(23)TPS和QPS的异同

前言 这是一篇性能测试指标的科普文章哦&#xff01; TPS和QPS是同一个概念吗&#xff1f; TPS&#xff08;Transactions Per Second&#xff09;和QPS&#xff08;Queries Per Second&#xff09;虽然都是衡量系统性能的指标&#xff0c;但是它们并不是同一个概念。这两个各…

python习题练习

python习题 编写一个简单的工资管理程序系统可以管理以下四类人:工人(worker)、销售员(salesman)、经理(manager)、销售经理(salemanger)所有的员工都具有员工号&#xff0c;工资等属性&#xff0c;有设置姓名&#xff0c;获取姓名&#xff0c;获取员工号&#xff0c;计算工资等…

Python学习从0到1 day26 第三阶段 Spark ⑤ 搜索引擎日志分析

目录 一、搜索引擎日志分析 二、需求1&#xff1a;热门搜索时间段(小时精度)Top3 实现步骤 三、需求2&#xff1a;打印输出:热门搜索词Top3 实现步骤 四、需求3&#xff1a;打印输出:统计hadoop关键字在哪个时段被搜索最多 实现步骤 五、需求4&#xff1a;将数据转换为JSON格式…

详解基于C#开发Windows API的SendMessage方法的鼠标键盘消息发送

在C#中&#xff0c;SendMessage方法是一个强大的工具&#xff0c;它允许我们与Windows API交互&#xff0c;模拟键盘和鼠标事件。本文将详细介绍如何使用SendMessage方法来发送鼠标和键盘消息。 1. SendMessage方法概述 SendMessage是Windows API中的一个函数&#xff0c;它用…

python环境中,敏感数据的存储与读取问题解决方案

提出原因&#xff1a;因为下面所说的这个模块&#xff0c;我运行时不出任何作用。所以。 有一些类似于 python-dotenv 的模块&#xff0c;可以用来管理环境变量。以下是一些常用的替代模块及其代码示例&#xff1a; ### 1. os.environ Python 标准库中的 os.environ 可以直接…

【赵渝强老师】MySQL InnoDB的数据文件与重做日志文件

MySQL与Oracle一样都是通过逻辑存储结构来管理物理存储结构&#xff0c;即管理硬盘上存储的各种文件。下面将详细介绍InnoDB存储引擎中的数据文件和重做日志文件。 一、数据文件 “.ibd”文件和ibdata文件 这两种文件都是存放Innodb数据的文件&#xff0c;之所以有两种文件来…

C++11新特性(二)

目录 一、C11的{} 1.初始化列表 2.initializer_list 二、可变参数模版 1.语法与原理 2.包扩展 3.empalce接口 三、新的类功能 四、lambda 1.语法 2.捕捉列表 3.原理 五、句装器 1.function 2.bind 一、C11的{} 1.初始化列表 C11以后想统⼀初始化⽅式&#xff0…