代码如下: #include<stdio.h>#include<cstring>#include<algorithm>#include<vector>#include#include<set>#include<cmath>#include<iostream>#include<string>usingnamespacestd ; typedefstruct{intx ;inty ; }mea ;boolcmp( mea a , mea b ){returna.y < b.y ;//使其升序排列}intmain(){ mea arr[5...
printf("%d",num); }//解法2#include<iostream>#include<queue>#include<cstdio>usingnamespacestd; priority_queue<int,vector<int>,greater<int> >pq;intmain(){intn,s,a,b,h,f,count=0; scanf("%d%d%d",&n,&s,&a,&b); b+=a;//这是陶陶最大的高度for(inti=0;i<n;i++){ scanf("%d...
s,a,b;structnode//结构体存每个苹果高度和所需力气{intx,y;}p[5005];boolcmp(node c,node d)//按照力气从小到大排序{returnc.y<d.y;}intmain(){inti,j,t;while(~scanf("%d %d",&n,&s)){t=0;scanf("%d %d",&a,&b);b=a+b;for(i=0;i<n;...
代码如下: #include<iostream>usingnamespacestd;intc[101];intmain(){intn,s,a,b,xi,yi,count=0;cin>>n>>s;cin>>a>>b;for(inti=0;i<n;i++){cin>>xi>>yi;if(xi<=a+b){c[yi]++;}}inti;for(i=0;i<=101;i++){while(c[i]&&s-i>=0){count++;s-=i;c[i]--;}if(s-i<0)...
P1478 陶陶摘苹果(升级版) 题目描述 又是一年秋季时,陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果,这次她有一个a公分的椅子。当他手够不着时,他会站到椅子上再试试。 这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s了。当然,每次摘苹果时都要用一定的力气。陶陶想知道在s<0之前最多...
java语言题陶陶摘苹果c语言陶陶摘苹果 算法提高陶陶摘苹果时间限制:1.0s 内存限制:256.0MB 问题描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出n个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。 现在已知n个苹果到地面的高度...
P1478 陶陶摘苹果(升级版) 题目描述 又是一年秋季时,陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果,这次她有一个a公分的椅子。当他手够不着时,他会站到椅子上再试试。 这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s了。当然,每次摘苹果时都要用一定的力气。陶陶想知道在s<0之前最多...
因为淘淘要摘到最多的苹果,我们便可以对每个苹果所需的力气进行桶排序.下面进入正文: ## 陶陶摘苹果(升级版)题解 #include<iostream> using namespace std; int c[101];//定义一百个桶 C语言 · 陶陶摘苹果2 算法提高 陶陶摘苹果2 时间限制:1.0s 内存限制:256.0MB 问题描述 陶陶家的院子里有一棵苹果树,...
陶陶摘苹果(升级版) 目录 正文 回到顶部 题目描述 又是一年秋季时,陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果,这次她有一个a公分的椅子。当他手够不着时,他会站到椅子上再试试。 这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s了。当然,每次摘苹果时都要用一定的力气。陶陶想知道在...
讲元素一个个放进队列里,自动维护(排序),然后抽出来,堆排序过程! 原先的堆排序是要开一个数组来着... 那么我们的思路也很简单:摘最省力气的苹果,然后减啊减,就这个样子... Code(c++): #include<iostream>#include<queue>//优先队列#include<cstdio>usingnamespacestd; ...