贪心算法
sunny_girl_lili
性格开朗
展开
-
nyoj 71 独木舟上的旅行
独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB原创 2015-07-25 10:12:40 · 327 阅读 · 0 评论 -
nyoj 891 找点
找点 时间限制:2000 ms | 内存限制:65535 KB 难度:2 描述 上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗? 输入多组测试数据。 每组数据先输入一个N,表示有N个闭区间(N≤100)。 接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两原创 2015-07-19 09:01:29 · 368 阅读 · 0 评论 -
钱的最少张数
第一种:依次输出 #include int main() { int k; scanf("%d",&k); while(k--) { int type[]={100,50,20,10,5,1},nu=6; int cash,i,n=0; scanf("%d",&cash); for(i=0;i<nu;++i) { printf("%d:%d\n",type[i原创 2015-07-23 13:56:48 · 580 阅读 · 0 评论 -
nyoj 236
法一: #include #include struct time { int x,y; }ti[5001]; int cmp(const void *a,const void *b) { struct time*c=(struct time *)a; struct time*d=(struct time *)b; if(c->x!=d->x) return c->x-d->x原创 2015-07-20 17:58:39 · 325 阅读 · 0 评论