vector 题解

虽然数组大小不大，但用vector还是没有问题的。

#include<bits/stdc++.h>//万能头。
using namespace std;
int n;
int main(){
    cin>>n;
    vector<int>a(n);//定义一个动态数组。
    for(int i=0;i<n;i++){//从0开始输入。
        cin>>a[i];
    }
    sort(a.begin(),a.end(),greater<int>());//使用快速排序降序排序。
    int ans=a[0],sum=0;//ans是最大值，sum是加起来的和。
    for(int i=n-1;i>=0;i--){//因为降序排序，所以得从最后一个也就是最小的一个加起。
        if(a[i]==ans) break;//最大值不一定只有一个，所以碰到最大值后面的也是最大值，直接跳出循环。
        else sum+=a[i];//依次累加。
    }
    cout<<sum;//最后输出。    
    return 0;
}

祝大家刷题快乐！大家一起拿罐头！