我的输出和第三个的案例是一样的但还是WA,求大佬们解答!
查看原帖
我的输出和第三个的案例是一样的但还是WA,求大佬们解答!
264098
distance777楼主2021/3/21 20:28
int main()
{
int n,s;//苹果数 n,力气 s
scanf("%d%d",&n,&s);
int a,b;//椅子的高度 a,陶陶手伸直的最大长度 b
scanf("%d%d",&a,&b);
int c[n][2];
for(int i=0;i<n;i++){
	for(int j=0;j<2;j++){
		scanf("%d",&c[i][j]);
	}
} 
int x=0;
int t,z;
for(int i=0;i<n-1;i++){		//排序 
	for(int j=0;j<n-i;j++){
		if(c[j][1]>c[j+1][1]){
			t=c[j][1];
			c[j][1]=c[j+1][1];
			c[j+1][1]=t;
			z=c[j][0];
			c[j][0]=c[j+1][0];
			c[j+1][0]=z;
		}
	}
}
for(int i=0;i<n;i++){
	if(s<=0){
		break;
	}
	if(c[i][0]<=a+b&&s>=c[i][1]){
		x++;
		s=s-c[i][1];
	}
}
printf("%d",x);

   
    
    return 0;
}
2021/3/21 20:28
加载中...