输入价格,将价格从大到小排序,然后将3及3的倍数个价格重置为0
(注意价格数组的下标从0开始)
#include<iostream>
#include<algorithm>
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;i<n;++i)
cin>>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<<sum;
return 0;
}