總結(jié)：

1.因為完成游戲的時間都是1分鐘，所以不用考慮時間不同而帶來的影響，這就是不用貪心的原因，所以可以用貪心

2.從每個游戲的最晚時間向前循環(huán)，是為了盡可能讓后面游戲完成。

#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; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/lovezxy520/p/11361161.html

總結(jié)

以上是生活随笔為你收集整理的【题解】p1230 智力大冲浪的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。