ACM新手周赛 1

题解

D - 最小生成树

真的就只是最小生成树，不过输出要求不好摸准。

• 输出部分

cout << fixed << setprecision(2) << sum <<endl;
        if(t>0)
            cout <<endl;

E - 云底之弈的小bug

很简单的排序题目，单组输入输出，没有字符打印，不要写错判断条件

#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int x, int y)
{
    if(x < y) return x > y;
}
int main()
{
        //cout << "Input" << endl <<endl;
        int n; cin >> n;
        int a[200];
        float s1(0), s2(0);
        for(int i=0; i<n; i++)
        {
            cin >> a[i];
            s1 += a[i];
        }
        sort(a, a+n, cmp);
        int cn=0;
        //cout <<endl<< "Output" << endl<<endl;
        for(int i=0; i<n; i++)
        {
            if(s2 - s1/2 <= 0 )
            {s2 += a[i];
            cn++;}
            else break;
        }
        cout << cn <<endl;
    return 0;
}