Notice: Undefined index: name in /usr/www/lib/views/home/viewtitle.html on line 188
-完善程序 第 19 题
#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 题 ⑤处应填()

解答部分以后会开放。