【 OJ 】买书

买书

描述

　　小李想去书店买几本书。正巧书店有促销活动：每买 3 本书，3 本书中价格最便宜的一本免费。也就是说，蒜头君可以把每 3 本书分一组来购买，每组价格最便宜的一本是免费的。

　　现在蒜头君计划买 n 本书，已知每本书的价格，请问蒜头君最少需要花多少钱。

输入

　　输入第一行是一个正整数 N(N≤100,000)，表示蒜头君一共想买 N 本书。

　　接下来输入 N 行，每行输入一个正整数 Ci(Ci≤100,000)，表示每本书的价格。

输出

　　输出一行，输出一个整数，表示蒜头君最少需要花的钱。

样例输入

7
10
3
2
4
6
4
9

样例输出

29

暴力：（会超时）

#include <stdio.h>

int main(){
    int n;
    int i = 0,j,k;
    int temp;
    int a[100000];

    scanf("%d",&n);
    while(i<n){
        scanf("%d",&a[i]);
        i++;
    }
    for(j = 0; j < i; j++){
        for(k = 0; k < i - j - 1; k++){
            if(a[k] < a[k+1]){
                temp   = a[k+1];
                a[k+1] = a[k];
                a[k]   = temp;
            }
        }
    }
    temp = 0;
    for(j = 0; j < i; j++){
        if((j+1) % 3 != 0)
            temp += a[j];
    }
    printf("%d",temp);
    return 0;
}