CSU Scientific Conference

贪心：

#include<stdio.h>
#include<stdlib.h>
#define MAXN 100000 + 100int Ts[MAXN], Te[MAXN], r[MAXN], n, num;int cmp(const void *_p, const void *_q)
{int *p = (int *)_p;int *q = (int *)_q;return Te[*p] - Te[*q];
}void init()
{while(~scanf("%d",&n)){for(int i = 0; i < n; i ++){scanf("%d%d",&Ts[i],&Te[i]);r[i] = i;}qsort(r,n,sizeof(r[0]),cmp);num = 1;int t = 0;for(int i = 1; i < n; i ++){if(Ts[r[i]]>Te[r[t]]) {num ++;t = i;}}printf("%d\n",num);}
}
int main()
{init();return 0;
}

转载于:https://www.cnblogs.com/yuzhaoxin/archive/2012/05/14/2500514.html

CSU Scientific Conference相关推荐

URAL 1203 Scientific Conference（贪心 || DP）
Scientific Conference 之前一直在刷计算几何,邀请赛连计算几何的毛都买见着,暑假这一段时间就做多校,补多校的题目,刷一下一直薄弱的DP.多校如果有计算几何一定要干掉-.- 题意:给 ...
中南大学2019年ACM寒假集训前期训练题集(基础题)
先写一部分,持续到更新完. A: 寒衣调 Description 男从戎,女守家.一夜,狼烟四起,男战死沙场.从此一道黄泉,两地离别.最后,女终于在等待中老去逝去.逝去的最后是换尽一生等到的相逢和团圆 ...
孪生神经网络_轩辕实验室：数字孪生：基于机器学习的汽车数字孪生模型
本文来源:A. Rassolkin, T. Vaimann, A. Kallaste, and V. Kuts, "Digital twin for propulsion drive of ...
如何设计学术海报（翻译）
翻译的摘要:少字少图扼要鲜明转自:如何制作一张好的学术海报(poster)? - Sophies Sunmer的回答 - 知乎 1.少字:在会议后期上学术海报时,可能是在学术酒会上,大家都很放 ...
常见EI会议出版商IOP出版计划供参考
本文整理了IOP出版商截至2020年3月10号的会议出版计划,供大家参考.IOP近年来比较火爆,主要原因是其会议系列提交EI compendex数据审核收录.本文罗列了这些会议列表,希望对大家有帮助. ...
基于SpringBoot的特色农产品销售设计与实现
摘要:目前市场上众多的特色农产品销售系统存在种种不足,比如系统无需登录即可查看农产品卖家的联系方式,并且交易大多为线下交易,很难实现线上购买.物流配送.线上收货收款的功能.本系统提供线上购买服务, ...
springboot旅游管理系统的设计与实现毕业设计-附源码261117
摘要信息化社会内需要与之针对性的信息获取途径,但是途径的扩展基本上为人们所努力的方向,由于站在的角度存在偏差,人们经常能够获得不同类型信息,这也是技术最为难以攻克的课题.针对旅游管理系统等问题,对 ...
Medical Data for Machine Learning
转载自:https://github.com/beamandrew/medical-data Medical Data for Machine Learning This is a curated l ...
Conference and Journal Level in 2016
中国计算机学会推荐国际学术会议和期刊目录 (2015 年) 中国计算机学会中国计算机学会推荐国际学术期刊 (计算机体系结构/并行与分布计算/存储系统) 一.A 类序号刊物简称刊物全称出版社 ...
Core Conference Ranking 2020 会议排名列表
CORE (Computing Research & Education)Ranking会议排名是一种国际上较为认可的对计算领域会议的评估,排名由澳大利亚CORE执行委员会管理,定期对会议进行 ...

CSU Scientific Conference

CSU Scientific Conference相关推荐

最新文章

热门文章