不是VIP会员,不能显示答案

题目解答

题目:
#include <cstdio>

using namespace std;



const int maxn = 1005;



int n, B, w[maxn], v[maxn];



int gcd(int u, int v) {

if(v == 0)

return u;

return gcd(v, u % v);

}



void print(int w,int v) {

int gcd(W, v);

w= w/ d;

v= v/ d;

if(v == 1)

printf("%d\n", w);

else

printf("%d/%d\n", W,v);

}



void swap(int &x,int &y) {

int t=x; x=y; y=t;

}



int main() {

scanf("%d %d", &n,&B);

for(int i=1; i<=n; i++) {

scanf("%d%d",&w[i], &v[1]);

}

for(int i=1; i<n; i++)

for(int j=1; j<n; j++)

if(①) {

swap(w[j], w[j + 1]);

swap(v[j], v[j + 1]);

}

int curV, curW;

if(②) {



} else {

print(B * w[1], v[1]);

return 0;

}



for(inti=2; i<=n; i++)

if(curV + v[i] <= B) {

curV += v[i];

curW += w[i] ;

} else {

print(④);

return 0;

}

print(⑤);

return 0;

}



选择题

1) ①处应填()

2) ②处应填()

3) ③处应填()

4) ④处应填()

5) ⑤处应填()
考点:
分析:
解答:
评论:
老师: