Sicily 1438 Shopaholic

来源:互联网 发布:淘宝新手开店群 编辑:程序博客网 时间:2024/06/14 21:08
/*【题目大意】购物狂买东西,买三个给两个钱,每次付款商店都会以最便宜的作为送的你要做的就是帮她尽量省钱【解题思路】简单题,从大到小排个序,隔两个取一个就好了                                                                                *//*Run Time: 0.12secsRun Memory: 392KB*/#include <iostream>#include <algorithm>    //sort等 using namespace std;int N; //要买的东西的数量long list[20001]; //每样东西的价格 int cmp(int a, int b){    return a > b;}int main(){    int T;    cin >> T;    while (T-->0){        cin >> N;        for(int i=0; i<N; i++)            cin >> list[i];        sort(list, list+N, cmp);        int sum = 0;        for(int i=2; i<N; i=i+3){            sum += list[i];        }                cout << sum << endl;    }    return 0;}

原创粉丝点击