HDU 5240 Exam
来源:互联网 发布:w10系统优化加速 编辑:程序博客网 时间:2024/05/21 18:49
#include <stdio.h>#include <stdlib.h>#define MAX_EXAMS 100000int numOfExams;typedef struct Exam{int hoursBefore;int hoursLater;int hoursLast;}Exam;Exam ExamArray[MAX_EXAMS + 1];int compare(Exam one, Exam another){if (one.hoursLater == another.hoursLater)return one.hoursLast - another.hoursLast;elsereturn one.hoursLater - another.hoursLater;}int cmp(const void *a, const void *b){return compare( *(Exam *)a, *(Exam *)b );}int main(){int numOfTestCases;scanf("%d", &numOfTestCases);int testCase;for (testCase = 1; testCase <= numOfTestCases; testCase++){scanf("%d", &numOfExams);int exam;for (exam = 1; exam <= numOfExams; exam++)scanf("%d%d%d", &ExamArray[exam].hoursBefore, &ExamArray[exam].hoursLater, &ExamArray[exam].hoursLast);qsort(&ExamArray[1], numOfExams, sizeof(ExamArray[0]), cmp);printf("Case #%d: ", testCase);int pass = 1;int time = 0;for (exam = 1; exam <= numOfExams; exam++){time += ExamArray[exam].hoursBefore;if (time > ExamArray[exam].hoursLater){pass = 0;break;}time += ExamArray[exam].hoursLast;}if (pass)printf("YES\n");elseprintf("NO\n");}return 0;}
0 0
- HDU 5240 Exam
- HDU 5240 Exam
- HDU 5240 Exam
- Hdu 5240 Exam【贪心】
- HDU 5240:Exam【排序】
- hdu 5240 Exam
- HDU 5240 Exam(贪心水题)
- hdu 4473 Exam
- hdu 4473 Exam
- hdu 4473 Exam
- hdu 4473 Exam
- hdu 4473 Exam
- [暴力] HDU 4473 Exam
- HDU 5240 Exam (好水的题)
- hdoj 5240 Exam 【模拟】
- 杭电5240Exam
- hdoj--5240--Exam()
- HDOJ 5240 Exam(水)
- linux线程7(manufacturer and consumer)
- Mybatis的<where><foreach><set>等标签详解
- C++进阶学习——线程基类的设计(Linux)
- 排序(三)之插入排序
- Docker基础技术:Linux CGroup
- HDU 5240 Exam
- 栈的应用_数值转换
- Docker基础技术:AUFS
- Jasmine: JavaScript 单元测试框架
- 优秀的protobuf实例
- jQuery选择器总结
- 对于新手 接口的理解
- Developing Skills
- 多个输入