数组实现贪心活动安排时，变量冲突主因是索引错位、排序失配、状态覆盖和越界访问；需用结构体保字段内聚、同步交换分离数组、初始化last为-1并判空、显式清零布尔数组。
直接用数组实现贪心算法解决活动安排问题时，变量冲突排查的关键不在“冲突检测逻辑”本身，而在于**数组索引、排序前后数据错位、状态覆盖和边界越界**这四类典型错误。它们常被误认为是算法逻辑问题，实则是数组操作不严谨导致的“伪冲突”。
排序后原始索引丢失，导致活动ID与时间错配
很多实现先用两个独立数组 s[] 和 f[] 存开始/结束时间，再分别排序——这会彻底打乱活动之间的对应关系。比如活动3原本是s[2]=5, f[2]=9，排序后s[2]可能变成2，f[2]却还是9，造成“时间对不上号”的假性冲突。
建议统一用结构体或索引绑定方式：
- 定义
struct Act { int s, f, id; } a[N];，排序时只动结构体数组，保持字段内聚 - 若必须用分离数组，排序时同步交换两数组对应位置（如冒泡中同时 swap(s[i],s[j]) 和 swap(f[i],f[j])）
- 调试时打印排序前后
a[i].id, a[i].s, a[i].f三元组，确认未错位
贪心选择过程中的数组越界与下标混淆
常见写法如 for(i=0; i<n i if>= f[last]) { select[i]=1; last=i; }</n>，隐患有二：一是 last 初始值未设（如设为-1但未判空），二是 i 循环到 n-1 后仍用 last 访问 f[last]，当 last==n-1 且后续无检查，易触发非法读取。
安全做法：
-
last初始化为 -1，首次选择前用if(last == -1 || s[i] >= f[last])判断 - 循环内每次更新
last = i后，确保i始终在[0, n)范围内 - 用
printf("i=%d, s[i]=%d, f[last]=%d, ok=%d\n", i, s[i], last==-1?-1:f[last], (last==-1||s[i]>=f[last]));打印关键判断依据
布尔标记数组未初始化或复用残留
声明 bool selected[100]; 后直接使用，其内容是随机值。若前一次运行选中了活动5，本次未显式清零，selected[4] 可能仍为 true，导致误判“已选”而跳过合法活动。
务必显式初始化：
- 静态数组：声明时
bool selected[100] = {0}; - 动态或多次调用：每次进入主逻辑前
memset(selected, 0, sizeof(selected)); - 验证方法：在贪心循环前加
for(int i=0; i<n i assert>（调试期启用）</n>
输出阶段误用原始索引而非排序后顺序
排序后活动物理顺序已变，但输出时仍按输入序号遍历 for(i=0; i<n i if printf>——这输出的是“原第i个活动是否被选”，而非“当前排第i位的活动是否被选”，结果与预期不符，看起来像算法失效。</n>
正确输出逻辑应与选择逻辑一致：
- 选择时记录选中活动的
a[i].id，输出时遍历该 ID 列表 - 或改用索引数组
int order[N]存储排序后的原始下标，选择时存order[i]，输出时用它查原始编号 - 简单验证：把测试数据中结束时间最早的活动设为第10个（如
s[9]=1, f[9]=2），看它是否第一个被输出
