HDU：3420 Bus Fair, 3090 Go Home+uva：11729 Commando War（简单贪心）

1) 3420题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3420

题目大意：车票为1KM的票，下车之后可以给其他人，现有n给人乘车，问最少多少钱的票就够了。

AC代码

#include<iostream>
#include<algorithm>
#define N 1005
using namespace std;
int main()
{
    int n,KM[N];
    while(cin>>n){
        for(int i=0;i<n;i++){
            cin>>KM[i];
        }
        int price=0,coin=0;
        sort(KM,KM+n);
        for(int i=0;i<n;i++){
            price=KM[i]*(n-i);
            if(price>coin) coin=price;
        }
        cout<<coin<<endl;
    }
    return 0;
}

---

**2)**3090题目链接：