Best Coder #92 1001 Skip The Class

原创于 2017-02-27 10:49:32 发布 · 363 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Best-Coder #C++

Best-Coder 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个简单的课程选择算法实现过程，通过定义课程结构体并利用排序算法，实现了按课程名称和价值排序的功能，确保每门课程最多选取两个，以达到最优的总价值。

部署运行你感兴趣的模型镜像

大致思路就是把课程建成结构体，对名字进行排序，名字相同用价值排序，排完每个课程最多取两个。（第一次写Best Coder。。。。）

    #include<cstdio>
    #include<iostream>
    #include<algorithm>
    #include<string>

    using namespace std;
    struct lessen
    {
        string name;
        int val;
    }L[105];

    bool cmp(lessen a ,lessen b)
    {
        if (a.name==b.name)
            return a.val>b.val;
        return a.name>b.name;
    }
    int main()
    {
        int t;
        cin >> t;
        while(t--)
        {
            int n;
            scanf("%d",&n);
            for (int i = 0; i < n; i++)
            {
                cin >> L[i].name;
                scanf("%d",&L[i].val);
            }
            sort(L,L+n,cmp);

            int ans = L[0].val;
            int num  = 1;
            for (int i = 1 ; i < n ; i++)
            {
                if (L[i].name==L[i-1].name)//名字相同的看出现几次
                {                          //出现两次以后就直接跳过
                    if (num>=2)
                        continue;
                    else {
                        ans+=L[i].val;
                        num++;
                    }
                }
                else
                {
                    num = 1;
                    ans+=L[i].val;
                }

            }
            printf("%d\n",ans);
        }
        return 0;
    }