快速排序代码如下：#include <iostream>using namespace std;int Partition(int *data,int p,int r){ int i=p; int j=r+1; int x=data[p]; while(true) { while(data[++i]<x); while(data[--j]>x); if(i>=j) break; int temp=data[i]; data[i]=data[j]; data[j]=te... Read More
装载问题时限：1000ms 内存限制：10000K 总时限：3000ms描述：有两艘船，载重量分别是c1、 c2，n个集装箱，重量是wi (i=1…n)，且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。输入：多个测例，每个测例的输入占两行。第一行一次是c1、c2和n（n<=10）；第二行n个整数表示wi (i=1…n)。n等于0标志输入结束。输出：对于每个测例在单独的一行内输出Yes或No。输入样例：7 8 2 8 7 7 9 2 8 8 0 0 0输出样例：Yes No提示：求出不超过c1的最大值max，若总重量－max < c2则能装入到两艘船。 Read More