UVa 11369 - Shopaholic

题意：

又到了剁手的季节，购物狂们开始行动，超市也开始行动，规定是：每买三件，可以省去1件最便宜的价格。

给出买的商品数，和每个商品的价值，求出购物狂一共赚了多少钱，呵呵。

 

思路：

把数据从大到小排序，把3的倍数的商品价值相加，就是答案。

实现：重写C++STL里的sort()函数的比较函数 bool compare();

代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
using namespace std;

#define MAXN 20000+10

bool cmp(int a,int b){
    if(a>b)return true;
    else return false;
}
class Shopaholic{
    private:
        int thingsNum;
        int price[MAXN];
        int ansNum;
    public:
        void init();
        void process();
};
void Shopaholic::init(){
    memset(price,0,sizeof(price));
    ansNum = 0;
}
void Shopaholic::process(){
    int cases;
    cin>>cases;
    while(cases--){
        init();
        cin>>thingsNum;
        for(int i = 0;i < thingsNum;i++){
            cin>>price[i];
        }
        sort(price,price + thingsNum,cmp);
        for(int i = 2;i < thingsNum;i += 3){
            ansNum += price[i];
        }
        cout<<ansNum<<endl;

    }
}

int main()
{
    #ifndef ONLINE_JUDGE
        freopen("D:\\acm.txt","r",stdin);
    #endif // ONLINE_JUDGE
    Shopaholic shopaholic;
    shopaholic.process();
    return 0;
}