🏝️ C++ 编程大冒险：算法岛

#include <bits/stdc++.h>
using namespace std;
int main() {
    int a[5] = {1, 2, 3}; // 只初始化了前3个
    cout << a[4];         // 访问第5个元素
    return 0;
}

int a[6] = {1, 2, 3, 4, 5, 6};
int pi = 0;
int pj = 5;
int t;
while (pi < pj) {
    t = a[pi];
    a[pi] = a[pj];
    a[pj] = t;
    pi++;
    pj--;
}
// 输出数组a

// 输入 n=11
// 数组: 4 5 6 6 4 3 3 2 3 2 1
memset(a,0,sizeof(a));
for(i=1;i<=n;i++){ cin>>x; a[x]++; } // 统计每个数出现的次数
i=0; sum=0;
while(sum < (n/2+1)){ // 目标：sum >= 6
    i++;
    sum += a[i]; // 累加频次
}
cout<
        👀 查看答案与解析
        

            
✅ 输出：3
            

                📊 频次统计图
                
a[1]=1, a[2]=2, a[3]=3, a[4]=2...
                
目标 sum >= 11/2 + 1 = 6
                
i=1: sum = 1
                
i=2: sum = 1 + 2 = 3
                
i=3: sum = 3 + 3 = 6 (满足！)
            
        
    

// 输入：9 19 29 39 (分别存入 f[0]...f[3])
a = f[0] + f[1] + f[2] + f[3]; // a = 96
a = a / f[0]; // a = 96 / 9 = 10
b = f[0] + f[2] + f[3]; // b = 77
b = b / a; // b = 77 / 10 = 7
c = (b * f[1] + a) / f[2]; // c = (7*19+10)/29 = 143/29 = 4
d = f[(b / c) % 4]; // d = f[(7/4)%4] = f[1] = 19
if(f[(a+b+c+d)%4] > f[2]) ... else cout << c+d;

// 输入：6 6 5 5 3 (p[0]...p[4])
a = (12) + (13)/7 = 13
b = 6 + 6 / (10/3) = 6 + 6/3 = 8 -> 错误！注意优先级
// 正确 b: (5+5)/3 = 3; 6/3 = 2; 6+2 = 8? 
// 让我们仔细算: p[4]=3. (p[2]+p[3])/p[4] = 10/3 = 3. p[1]/3 = 6/3 = 2. p[0]+2 = 8?
// 抱歉，上面手算可能有误，我们看详细解析。

// 输入：5 4 -6 -11 6 -59 22 -6 1 10
// 核心逻辑：
while (i < j) {
    while (i < j && ary[i] > 0) i++; // i找负数
    while (i < j && ary[j] < 0) j--; // j找正数
    if (i < j) { swap(...); }        // 交换
}

填空题：打印月历，第一列是周日。offset代表偏移量。

offset = 【填空1】; // 1月1日是周四，offset=4
for (i = 1; i < m; i++)
    offset = 【填空2】; // 更新下个月的偏移量
...
for (i = 1; i <= dayNum[m]; i++) {
    if (i == dayNum[m] || 【填空5】 == 0) // 换行条件
        cout << endl;
}

题意：统计每个点左下方有多少个点（战斗力），找出战斗力最高的点编号。

f[i] = ___①____; // 初始化
for (j = 1; j <= n; j++) {
    if (x[j] < x[i] && ___②____) // 检查是否在左下方
        ___③____; // 战斗力+1
}
if (___④___) { // 更新最大值，注意并列情况取最大编号
    max_f = f[i];
    ____⑤____; // 记录编号
}

题意：把数组前 p 个数移到后面去。

// 方法1：用新数组b辅助
b[n - p + i] = a[i]; // 前p个放到后面
b[i - p] = a[i];     // 后面的放到前面

// 方法2：原地移动，时间换空间
for (j = i; j >= i - p + 1; j--) // 腾位置
    a[j] = a[j - 1];

题意：n个人围圈，0,1,0,1报数，报到1的离开。求最后剩下谁。

while (【①】) { // 循环直到只剩1人
    if (F[i] == 0) { // 如果人还在
        if (【②】) { // p控制报数(0或1)
            F[i] = 1; // 淘汰
            【③】;    // 淘汰计数+1
        }
        【④】; // 切换报数 p = 1-p
    }
    【⑤】; // 走到下一个人
}

// 输入：2 5 3 11 12 4
// 核心逻辑：
if ((height[j] < height[i]) && (num[j] >= num[i]))
    num[i] = num[j] + 1;

这是一个复杂的匹配系统，a[x]=y 表示 x 匹配 y。匹配会根据大小关系动态更新。

if (a[x] < y && b[y] < x) { // 只有新匹配更“大”时才更新
    // 解除旧关系
    if (a[x] > 0) b[a[x]] = 0; 
    if (b[y] > 0) a[b[y]] = 0;
    a[x] = y; b[y] = x;
}