yachg

用户名：yachg

访问量：310

签　名：

等　　级
排　　名	20493
经　　验	692
参赛次数	0
文章发表	1
年　　龄	0
在职情况	学生
学　　校	合肥工业大学
专　　业

　　自我简介：

TA的其他文章

蓝桥杯历届试题-蚂蚁感冒-题解(C++代码)
浏览：118

你可能喜欢

C语言程序设计教程（第三版）课后习题10.1 （C++代码）

蓝桥杯历届试题-蚂蚁感冒-题解(C++代码)

　　作者: yachg　　　　发表时间：2020-04-13 14:59:44 浏览：118　|　评论：0　

原题链接：蓝桥杯历届试题-蚂蚁感冒

**解题思路描述：
（1）首先将原始数据按其绝对值排序，例如样例排序为 8 -10 12 20 25
（2）查找到原始数据中感冒的那只蚂蚁的下标，将对应的标记位置 1，此时其它蚂蚁的感冒标记位 为 0
（3）当排序数据列表的size() > 1 时， 执行循环：
		检查当前状态是否存在需要转动方向，添加感冒标记的蚂蚁，有则改动对		应数据。
		看排序数据列表两端的蚂蚁是否不可能再感冒，是则将对应的蚂蚁剔除排		序数据列表（如果剔除的是排序数据列表左端的蚂蚁，记录位tip++，为后			面索引下标用）
**

## 插入代码
```cpp
#include <iostream>
#include<vector>
#include<algorithm>
using namespace std;

vector<int> doctor; //对应位置为 1  标识蚂蚁感冒
int num;      //蚂蚁数量
vector<int> dat; //原始数据
int tip = 0;//左边删除了的个数

void check()
{
    for (int i = 0; i < dat.size() - 1; i++) {
        if (abs(dat[i] + dat[i + 1]) < 3 ) { //两只蚂蚁位置相邻
            //符号取反
            dat[i] = 0 - dat[i];
            dat[i + 1] = 0 - dat[i + 1];
            //存在感冒蚂蚁 标记 tip 是左侧向左移动出范围的蚂蚁数量 
            //+i 即可索引到该蚂蚁感冒与否的标记位置
            if (doctor[i + tip] == 1)
                doctor[i + 1 + tip] = 1;
            else if (doctor[i + 1 + tip] == 1)
                doctor[i + tip] = 1;
           
        }
    }
}
int main()
{
    cin >> num;
    int input_N;
    int first = 0;
    for (int i = 0; i < num; i++) {
        cin >> input_N;
        if (i == 0)
            first = input_N;
        dat.push_back(input_N);
        doctor.push_back(0);   //初始都没有感冒
    }
    //对原始数据的绝对值进行从小到大排序
    for (int i = 0; i < dat.size(); i++) {
        for (int j = 0; j < dat.size() - 1; j++) {
            if (abs(dat[j]) > abs(dat[j + 1])) {
                int tmp = dat[j];
                dat[j] = dat[j + 1];
                dat[j + 1] = tmp;
            }
        }
    }
    //查找排序后感冒的蚂蚁下标
    vector<int>::iterator it = find(dat.begin(), dat.end(), first);
    int index = &*it - &dat[0];
    //感冒蚂蚁位置 置 1
    doctor[index] = 1;
    
   
    while (dat.size() > 1) {
        check(); 
        //蚂蚁移动一步
        for (int i = 0; i < dat.size(); i++) 
                dat[i]++;
        //删除右侧第一只 向右移动的蚂蚁
        if (dat[dat.size() - 1] > 0) {
            dat.erase(dat.end() - 1);
        }
        //删除左侧 向左移动的第一只蚂蚁，并计数，为索引 doctor 下标用
        if (dat[0] < 0) {
            dat.erase(dat.begin());
            tip++;
        }
    }
   
    cout << count(doctor.begin(),doctor.end(),1) << endl;
    return 0;
}
```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

yachg

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.1 （C++代码）

C二级辅导-等差数列（C语言代码）

简单的a+b （C语言代码）

【回文数(二)】（C++代码）

【明明的随机数】（C++代码）

蓝桥杯历届试题-蚂蚁感冒-题解(C++代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

K-进制数（C语言描述，蓝桥杯）

字符串输入输出函数（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言训练-亲密数（C语言描述,反正怎么都能对）

矩阵转置（C语言代码）

分解质因数（C++代码）

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

yachg

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.1 （C++代码）

C二级辅导-等差数列 （C语言代码）

简单的a+b （C语言代码）

【回文数(二)】 （C++代码）

【明明的随机数】 （C++代码）

蓝桥杯历届试题-蚂蚁感冒-题解(C++代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

K-进制数 （C语言描述，蓝桥杯）

字符串输入输出函数 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言训练-亲密数 （C语言描述,反正怎么都能对）

矩阵转置 （C语言代码）

分解质因数 （C++代码）

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C二级辅导-等差数列（C语言代码）

【回文数(二)】（C++代码）

【明明的随机数】（C++代码）

　　评论区

K-进制数（C语言描述，蓝桥杯）

字符串输入输出函数（C语言代码）

C语言训练-亲密数（C语言描述,反正怎么都能对）

矩阵转置（C语言代码）

分解质因数（C++代码）