码迷,mamicode.com
首页 > 其他好文 > 详细

【题解】p1230 智力大冲浪

时间:2019-08-16 00:30:23      阅读:67      评论:0      收藏:0      [点我收藏+]

标签:冲浪   不用   nbsp   sort   div   就是   贪心   int   for   

总结:

1.因为完成游戏的时间都是1分钟,所以不用考虑时间不同而带来的影响,这就是不用贪心的原因,所以可以用贪心

2.从每个游戏的最晚时间向前循环,是为了尽可能让后面游戏完成。

#include<bits/stdc++.h>
using namespace std;
int n, m, vis[505], sum;
struct node{
    int t, mon, flag;
}a[505];

bool cmp(node x, node y)
{
    return x.mon > y.mon;
}

int main()
{
    cin >> m >> n;
    for(int i = 1; i <= n; i++)
        cin >> a[i].t;
    for(int i = 1; i <= n; i++)
        cin >> a[i].mon;
    sort(a+1, a+1+n, cmp);
    for(int i = 1; i <= n; i++)
    {
        for(int j = a[i].t; j >= 1; j--)
        {
            if(vis[j] == 0)
            {
                vis[j] = 1;
                a[i].flag = 1;
                break;
            }
        }
    }
    for(int i = 1; i <= n; i++)
        if(!a[i].flag)    sum += a[i].mon;
    cout << m-sum;
    return 0;
} 

 

【题解】p1230 智力大冲浪

标签:冲浪   不用   nbsp   sort   div   就是   贪心   int   for   

原文地址:https://www.cnblogs.com/lovezxy520/p/11361161.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!