B2094 不与最大数相同的数字之和 题解

· · 题解

这里我提供一种不同的思路。

我们只需排个序，从头开始遍历，判断是否与最后一个数相等（显然，最后一个数就是最大数），如果是就跳出循环（因为后面也肯定是最大数），否则计数器加上它。

AC代码：

#include<bits/stdc++.h>
using namespace std;
int a[101],n,cnt;
int main() {
    cin>>n;
    for(int i=1; i<=n; i++)
        cin>>a[i];//输入
    sort(a+1,a+n+1);//排序
    for(int i=1; a[i]!=a[n]; i++) //在循环条件里判断（当然也能在下面判断啦）
        cnt+=a[i];//累加
    cout<<cnt;
    return 0;
}

最后点个赞呗。