解题报告『活动安排（贪心）』

原题地址

第一次提交WA了两个点，因此特地写一篇博客。

错误见代码：

#include <bits/stdc++.h>
using namespace std;
#define rep(i, a, b) for (register int i = (a); i <= (b); i++)const int maxn = 1e3 + 5;int n, ans = 0;struct node {int start, end;
}work[maxn];struct cmp {inline bool operator()(const node &a, const node &b) {return a.end < b.end;}
};int read() {int x = 0, flag = 0;char ch = ' ';while (ch != '-' && (ch < '0' || ch > '9')) ch = getchar();if (ch == '-') {flag = 1;ch = getchar();}while (ch >= '0' && ch <= '9') {x = (x << 1) + (x << 3) + ch - '0';ch = getchar();}return flag ? -x : x;
}void write(int x) {if (x < 0) {putchar('-');x = -x;}if (x > 9) write(x / 10);putchar(x % 10 + '0');
}int main() {n = read();rep(i, 1, n) work[i].start = read(), work[i].end = read();sort(work + 1, work + n + 1, cmp());int now = -1;rep(i, 1, n) {if (work[i].start > now) {//此处应改为work[i].start >= now.条件允许的情况下,一个活动结束后可以马上开始下一个活动. ans++;now = work[i].end;}}write(ans);return 0;
}

View Code

转载于:https://www.cnblogs.com/Kirisame-Marisa/p/10494104.html

解题报告『活动安排（贪心）』相关推荐

活动安排--贪心算法C语言实现
一.前言大三下的算法设计分析课程.每周必备二道算法题.头疼.自己写的,大家看看就行.题目,我就截图 ,懒得赋文字了. 二.内容代码: #include<stdio.h> typedef ...
解题报告『生活大爆炸版石头剪刀布（模拟）』
原题地址虽说此题难度不大,但依然有着很精妙的做法. 比如下面这位大佬的代码: #include <bits/stdc++.h> using namespace std; #define ...
解题报告『[NOI2014]起床困难综合症』
原题地址虽说是NOI的题目,但其实并不难,所以解析我就写在代码里了. 代码实现如下: //本题应首先将数拆为二进制. #include <bits/stdc++.h> using nam ...
解题报告『[NOI2014]起床困难综合症（位运算）』
原题地址虽说是NOI的题目,但其实并不难,所以解析我就写在代码里了. 代码实现如下: //本题应首先将数拆为二进制. #include <bits/stdc++.h> using nam ...
解题报告『[Poetize6]IncDec Sequence（差分）』
原题地址差分,想到了这个再看看代码应该就很好做了. 代码实现如下: #include <bits/stdc++.h> using namespace std; #define int l ...
解题报告『占卜DIY（模拟）』
原题地址水题,纯模拟. 代码实现如下: #include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for (r ...
活动安排(贪心算法)C/C++
样例输入 4 10 1 3 2 4 5 7 9 10 样例输出 3 下面看一下一个贪心算法的典型例题活动选择问题有n个需要在同一天使用同一个教室的活动a1,a2,-,an,教室同一时刻只能由一个活 ...
『解题报告』数学 - Standard Deviation (标准差) - UVA10886
『解题报告』数学 - Standard Deviation 『解题报告』数学 - Standard Deviation Information Source Problem Status Soluti ...
C语言：用贪心策略计算活动安排问题的最优解
文章目录前言一.活动安排问题二.解题思路三.代码实现总结前言关于这个活动安排问题的解题思路我第一遍是真的没看懂,所以我就直接看代码了,没想到啊,过一遍代码就直接理解了,真神奇!所以啊,如 ...

解题报告『活动安排（贪心）』

解题报告『活动安排（贪心）』相关推荐

最新文章

热门文章

解题报告 『活动安排（贪心）』

解题报告 『活动安排（贪心）』相关推荐

最新文章

热门文章

解题报告『活动安排（贪心）』

解题报告『活动安排（贪心）』相关推荐