C C++最全贪心算法（蓝桥杯 C++ 题目代表注解）_贪心 c+(2)，快手C C++面试经验

本文链接：https://blog.youkuaiyun.com/2401_84978667/article/details/138879528

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

int main()
{
int n;
cin >> n;
int a[105];
int ans = 0;
for (int i = 1; i <= n; i++)
cin >> a[i];
while (1)
{
int temp = a[1] / 2;//记录第一个孩子的一半，要给最后一个孩子的
for (int i = 1; i < n; i++)
{
a[i] = a[i] / 2 + a[i + 1] / 2;//依次传递
}
a[n] = a[n] / 2 + temp;//最后一个的为自身一半加上第一个孩子的一半
int flag = 1;//记录是否都相同
for (int i = 1; i <= n; i++)
{
if (a[i] != a[1])
{
flag = 0;//标记为不同
}
if (a[i] % 2 == 1)//为基数补一个
{
a[i] += 1;
ans++;//记录加上补了一个
}
}
if (flag == 1)//都相同跳出
break;
}
cout << ans;
}


##  题目三（翻硬币）：


![](https://img-blog.csdnimg.cn/direct/57b1438a280a441d9ce505a2e66b943c.png)


## 代码：

#include
using namespace std;
string s, x;
int cnt=0;
void swaps(int k)
{
if (s[k] == ‘')
s[k] = ‘o’;
else
s[k] = '’;
}
int main()
{
cin >> s >> x;
for (int i = 0; i < s.size(); i++)
{
if (s[i] != x[i])
{
swaps(i);
swaps(i + 1);
cnt++;
}
}
cout << cnt << endl;
}


题目四（答疑）：


![](https://img-blog.csdnimg.cn/direct/e8e2cf46232c42b98a6bd4efdd38070f.png)


## 代码：

#include
#include
using namespace std;
struct node
{
int s, a, e;
long long sum;
};
bool cmp(node a, node b)//根据时间总和
{
return a.sum < b.sum;
}
int main()
{
int n;
cin >> n;
node student[1005];
for (int i = 1; i <= n; i++)
{
cin >> student[i].s >> student[i].a >> student[i].e;
student[i].sum = student[i].s + student[i].a + student[i].e;
}
sort(student + 1, student + n + 1, cmp);//排序，从小到大
long long time = student[1].s + student[1].a;//第一个学生此时发
long long ans = time;
for (int i = 2; i <= n; i++)
{
time += student[i].s + student[i].a + student[i - 1].e;//这一个学生发的时间在上一个学生发的时间上再加上上一个学生离开的时间加上该生进入和询问的时间
ans += time;
}