Wen_Chen_的博客

**长 100 厘米的细长直杆子上有 n 只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是 1 厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有 1 只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式第一行输入一个整数 n, 表示蚂蚁的总数。接着的一行是 n 个用空格分开的整数 Xi, Xi 的绝对值表示蚂蚁离开杆子左边端点的距离。正值表示头朝右，负值表示头朝左

快速排序AcWing 785.快速排序1.确定分界点x,q[l],q[r],q[l + r >> 1];2.调整区间（小于等于x在左半边，大于等于x的在右半边）//分界点的数不一定等于x3.递归处理左右两端#include<iostream>using namespace std;const int N = 1e6 + 10;int n;int q[N];void quick_sort(int q[],int l,int r){ if(l >