标准的贪心

今天做了一个标准的贪心，贪心贪心，其实他就是局部最优，做出来的好有成就感啊 啊 啊，话不多少，直接上题上代码！

卖沙，卖沙，三块钱一斤，十块钱三斤

LAJ有一天心血来潮，他要去沙漠卖沙子，沙漠的土著JAL来买沙。LAJ说我有N种沙，他们各不相同，此行前来，能力有限，每种沙带的数量都不多，我看你有缘，就送你一部分沙，你没听错，是送一部分（其实是卖不出去）。JAL看LAJ这么大方，免不得想坑LAJ一手，因为自己在沙漠住了很久，能清晰了解每种沙的价值，但是自己的背包大小只有M，JAL怎么样才能让自己得到最多价值捏？

输入格式:

第一行两个数 N,M分别表示沙有N种种类，JAL背包大小为M；

（这里为简化运算，记背包大小M能装沙子的数量为M）

接下来N行，每行两个数，表示第i种沙的总数量，总价值。

输出格式:

JAL获得的最大价值。（保留两位小数）

输入样例:

3 100
20 10000
80 10000
100 20

输出样例:

20000.00

#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <string.h>
struct shu
{
	int su, sv;
	double v;
	
}a[10000],t;

int main()
{
	int n, bag;
	double sum = 0;
	scanf ("%d%d", &n, &bag);
	for ( int i = 0; i < n; i++){
		scanf ("%d%d", &a[i].su, &a[i].sv);
		a[i].v = (a[i].sv * 1.0) / (a[i].su * 1.0);
	}
	for ( int i = 0; i < n; i++){
		for ( int j = 0; j < n-1-i; j++){
			if ( a[j].v < a[j+1].v){
				t = a[j];
				a[j] = a[j+1];
				a[j+1] = t;
			}
		}
	}
	for (int i = 0; i < n; i++){
		if ( a[i].su < bag){
		bag = bag - a[i].su;
		sum = sum + a[i].sv;
		}
		else {
			sum = bag * a[i].v + sum;
			break;
		}
	}
	printf ("%.2lf",sum);
} 

注意的是；

他需要用到结构体，算单价那要*1.0，注意注意，第二个for循环是给单价排序