买苹果（ 详细分析：贪心）

题目描述
我是一个爱吃苹果的强迫症。今天我要去水果店论筐买苹果。 现在水果店有好多筐苹果，我的要求是买回来的每一筐里必须有相同数量的苹果。

为了实现这个目标，你可以每次做两件事情。

1）放弃框里的一部分苹果

2）连筐带香苹果放弃一整筐

我想知道我能得到最多多少苹果。
输入格式
有多组测试数据。

每组测试数据为一行，每行包含多个空格分割的正整数，每个正整数表示一筐的总苹果数。
输出格式
每组数据输出一行，包含一个整数，表示最多能得到的苹果数
样例
输入样例:
1 2 3
5 0 29 14
输出样例:
4
29
数据范围与提示
所有整数大小不超过10000，每行的数字不超过10000个。
题解
这道题就排个序，然后按照从小到大的顺序枚举取最大值就完了

#include
using namespace std;
int main(){
	long long max1,i,ans1;
	char b;
	long long a[10005]={};
	while(scanf("%lld",&a[1])!=EOF){
		i=1;
		for(int i=2;i<=10000;i++){
			a[i]=0;
		}
		max1=-1;
		ans1=0;
		while(1){
			b=getchar();
			if(b==10){
				break;
			}
			i++;
			scanf("%lld",&a[i]);
		}
		sort(a+1,a+i+1);
		for(int j=1;j<=i;j++){
			if(a[j]*(i-j+1)>max1){
				max1=a[j]*(i-j+1); 
			}
		}
		printf("%lld\n",max1);
	}
}