[河南省ACM省赛-第三届] 房间安排 (nyoj 168)
2015-04-02 18:10
316 查看
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=168
分析:找到一天中需要最多的房间即可
看别人题解后才明白的,同时记录下自己的模拟算法(TimeLimitExceeded)
View Code
分析:找到一天中需要最多的房间即可
#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; #define N 200 int day ;//day[i] 第i天的最多房间数 int main() { freopen("d:\\in.txt", "r", stdin); int t, n; scanf("%d", &t); while(t--){ memset(day, 0, sizeof(day)); scanf("%d", &n); int num, start, length; for(int i=0; i<n; i++){ scanf("%d%d%d", &num, &start, &length); for(int i=0; i<length; i++){ day[i+start] += num; } } int ans = 0; for(int i=0; i<N; i++){ ans = max(ans, day[i]); } printf("%d\n", ans); } return 0; }
看别人题解后才明白的,同时记录下自己的模拟算法(TimeLimitExceeded)
#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> #include<cmath> using namespace std; #define INPUT freopen("d:\\in.txt", "r", stdin); #define N 10002 struct Node { int a, b, v; }c ; bool cmp(Node n1, Node n2) { return n1.a != n2.a ? n1.a < n2.a : n1.b < n2.b; } int main() { INPUT; int t, n; scanf("%d", &t); while(t--) { scanf("%d", &n); int day; for(int i=0; i<n; i++){ scanf("%d%d%d", &c[i].v, &c[i].a, &day); c[i].b = c[i].a+day; } sort(c, c+n, cmp); int ans = c[0].v; for(int i=1; i<n; i++){ int cur = c[i].v; ans += cur; for(int j=0; j<i; j++){ if(c[j].v && cur && c[j].b <= c[i].a){//如果 j团有剩余房间 且 当前订单还需要房间 且j团已离开 int reuse = min(c[j].v, cur); ans -= reuse; c[j].v -= reuse; cur -= reuse; } } } printf("%d\n", ans); } return 0; }
View Code
相关文章推荐
- 第三届河南省程序设计大赛-NYOJ-168-房间安排
- nyoj 168 房间安排 第三届河南省程序设计大赛
- NYOJ-168-房间安排(第三届河南省程序设计大赛A题)
- [河南省ACM省赛-第三届] 素数 (nyoj 169)
- [河南省ACM省赛-第三届] 聪明的kk (nyoj 171)
- 第三届ACM省赛 房间安排
- [河南省ACM省赛-第三届] BUYING FEED (nyoj 248)
- [河南省ACM省赛-第三届] 网络的可靠性 (nyoj 170)
- NYOJ168 第三届acm省赛 房间安排
- (精)河南省第三届acm(房间安排)
- NYOJ 168 房间安排 第三届河南省程序设计大赛(贪心)
- [河南省ACM省赛-第三届] AMAZING AUCTION (nyoj 251)
- 渣渣ACM日记——168-房间安排(NYOJ)
- NYOJ-168-房间安排-2013年10月12日16:17:14
- NYOJ - 168 房间安排
- nyoj 168 房间安排
- nyoj 1238 最少换乘 河南省ACM2015年省赛C题 《模拟+优先队列》
- NYOJ 168-房间安排
- nyoj 1239 引水工程 河南省ACM2015年省赛D 题
- NYOJ168 房间安排