用处 :
原理:
例题:
#define _CRT_SECURE_NO_WARNINGS
#include
#define MAX 500
void PaiXu(int a[],int x)
{
int i, j;
for (i = 0; i < x - 1; i++)
{
for (j = 0; j < x - i - 1; j++)
{
if (a[j] > a[j + 1])
{
int tem = a[j];
a[j] = a[j + 1];
a[j + 1] = tem;
}
}
}
}
int main()
{
int a[1000] = { 0 };//船上的货物
int x; //船上的货物数量
printf("请输入货物的数量\n");
scanf("%d",&x);
if (x > 1000) //不可超过设置的最大数量
{
return;
}
printf("输入货物的重量\n");
for (int i = 0; i < x; i++)
{
scanf("%d",&a[i]);
}
PaiXu(a,x); //排序函数
int sum = 0,n=0;
for (int i = 0; i < x; i++)
{
sum += a[i];
if (sum > MAX)
{
break;
}
n++;
}
printf("最多可以装%d件货物",n);
}
相关阅读
发表评论