存放仓库(私人代码请勿粘贴)

P1478 陶陶摘苹果(升级版)

SUZY @ 2017-08-23 09:39:14

#include<iostream>
#include<algorithm>
using namespace std;
struct node{
  int x;    //苹果高度 
  int y;    //摘苹果的力气 
};
int cmp(node aa,node bb)
{
    return aa.y<bb.y; //按照摘苹果的力气从小到大排序; 
}
node app[5001];
int n,s;
int a,b;
int tot;
int main()
{
    int i;
    cin>>n>>s;
    cin>>a>>b;
    for(i=0; i<n; i++)
     cin>>app[i].x>>app[i].y;
   sort(app,app+n,cmp);
    tot = 0;
    for(i=0; i<n; i++)
    {
        if(s-app[i].y<0) //s表示剩下的力气,尝试判断第i个苹果, 
         break;          //如果力气不够,就结束循环 
        if(a+b>=app[i].x)//没结束循环,剩下的力气满足摘苹果 
         {               
             tot++;     //统计摘到的个数; 
             s = s - app[i].y;//扣除花费的力气; 
         }
    }
   cout<<tot<<endl;
    return 0;
}

by SUZY @ 2017-08-23 09:41:37

由于是我老师的代码 这个涉及了个人隐私权 请大家不要乱使用 仅供参考 谢谢


by SUZY @ 2017-08-23 09:45:58

还有如何删帖。。。。。。。。。。。


by doby @ 2017-08-23 09:50:25

所以你为什么不自己给自己发私信呢


by 览遍千秋 @ 2017-08-23 09:55:13

@SUZY 应该是知识产权而不是个人隐私权吧


by SUZY @ 2017-08-23 09:58:04

当时没脑子


by SUZY @ 2017-08-23 09:59:23

@kaiming 所以急着想要把帖子删了


by SUZY @ 2017-08-23 10:01:26

@kaiming 管他呢。。。。。急着删帖 在线等


by SUZY @ 2017-08-23 10:02:05

@doby 大概没带脑子吧


by 1124828077ccj @ 2017-08-23 10:22:57

@SUZY 你还可以随便去哪题交一下。。。方法挺多的


by SUZY @ 2017-08-23 10:25:18

@2016陈常杰 怎么交? 请大神说的再仔细一点


| 下一页