ranko的手表（枚举）

（1）思路：

枚举所有t1，t2可能的分钟数（转换成分钟好算），再遍历这些枚举的可能结果，不断维护更新最大时间间距和最小时间间距，主要就是这个过程该如何枚举：见代码有注释（时有十位和个位，分有十位和个位）

（2）测试数据

18:0?
2?:1?

（3）代码：

// 贪心可以，但是考虑的情况很多且复杂 
// 24 *60 枚举可以过

// 将时分统一转换为分钟，到时候好算
// 枚举t1和t2可能的分钟数，合理的先加入到vector容器中 
#include <bits/stdc++.h>
using namespace std;
string t1;
string t2;
vector<int> vec1;
vector<int> vec2;
const int ME = 1e9;

int MinT = ME; // 初始化最小时间差 
int MaxT = -ME;  //初始化最大时间差 
int main() {
	cin >> t1; //ab:cd 所以有5位中间冒号也算1位 
	cin >> t2; 
	
	// 开始枚举t1, t2可能的时间的分钟 
	for (int i = 0; i < 24 * 60; ++i) {
		// 分别求时， 分
		int h = i / 60;
		int m = i % 60;
		// 若枚举的数的时的十位数==原字符串下标为0上的数字 或者 这个位置上是？接着 && 。。。（同理判断好abcd能不能对应上）
		// 对应上了就说明是可以取的分钟数 
		if ((h / 10 == t1[0] - '0' || t1[0] == '?') && (h % 10 == t1[1] - '0' || t1[1] == '?') && (m / 10 == t1[3] - '0' || t1[3] == '?') && (m % 10 == t1[4] - '0' || t1[4] == '?')) vec1.push_back(i);
		if ((h / 10 == t2[0] - '0' || t2[0] == '?') && (h % 10 == t2[1] - '0' || t2[1] == '?') && (m / 10 == t2[3] - '0' || t2[3] == '?') && (m % 10 == t2[4] - '0' || t2[4] == '?')) vec2.push_back(i);
	} 
	
	// 接着开始遍历刚才枚举的结果，注意，若有t1 >= t2的情况，就跳过
	for (int i = 0; i < vec1.size(); ++i) {
		for (int j = 0; j < vec2.size(); ++j) {
			if (vec1[i] >= vec2[j]) continue;
			MinT = min(vec2[j] - vec1[i], MinT);
			MaxT = max(vec2[j] - vec1[i], MaxT);
		}
	} 
	cout << MinT << ' ' << MaxT;
	return 0;
	
}

ACwing785 快速排序

一、快速排序（基于分治）

1.步骤：

① 确定分界点：（四种分界点）q[left], q[right], q[ ( l + r ) / 2 ], 随机

（快速排序 优化 确定分界点 ）以上四种比较基础，不是很优化。

② 调整区间：（以x 为界，左边都是 <= x ,右边都是 >= x）【重点】

③ 递归处理左右两段

2. code

//数据有些加强           
#include <bits/stdc++.h>
#include <algorithm>
using namespace std;

const int N = 1e6 + 10;
int n;
int q[N];

void quick_sort(int q[], int l, int r){
	//双指针 l 左指针  ； r 右指针 
	if (l >= r)	return;
	
	//int x = q[l];//以左端点作为枢轴
	int x = q[(l + r) / 2];//以中间点 
	//定义两个指针 i j   
	int i = l - 1;
	int j = r + 1;
	while (i < j){
		do i++; while (q[i] < x);//直到碰到 >=x的 
		do j--; while (q[j] > x);//直到碰到 <=x的
		//如果i 没有超过 j 交换两值
		if (i < j) swap(q[i], q[j]);  
	} 
	quick_sort(q, l, j);
	quick_sort(q, j + 1, r);
} 
int main (){
	scanf ("%d", &n);
	//输入数据 
	for (int i = 0; i < n; i++) scanf ("%d", &q[i]);
	
	//排序
	quick_sort(q, 0, n - 1);
	
	//输出
	for (int i = 0; i < n; i++) printf ("%d ", q[i]); 
	
	return 0;
}