基础算法之“蒜头君买书”

输入价格,将价格从大到小排序,然后将3及3的倍数个价格重置为0
(注意价格数组的下标从0开始)

#include
#include
using namespace std;
bool cmp(int a,int b){
    return a>b;
}
int main()
{
    int sum=0,i,n;
    cin>>n;
    int c[n];       //价格
    for(i=0;icin>>c[i];
    sort(c,c+n,cmp);
    for(i=1;i<=n;++i)
    {
        if(i%3==0)c[i-1]=0;
        sum=sum+c[i-1];
    };
    cout<return 0;
}

你可能感兴趣的:(计蒜客“程序设计竞赛”)