Codeforces 583 DIV2 Robot's Task 貪心

標籤：

原題連結：http://codeforces.com/problemset/problem/583/B

題意：

就。。要開啟一個電腦，必須至少先開啟其他若干電腦，每次轉向有個花費，讓你設計一個序列，使得總花費最小。

題解：

就傻傻的走就好。。從左走到右，再走回來，更新序列和答案就好。

代碼：

#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#define MAX_N 1003using namespace std;int a[MAX_N];int n;int cnt=0;int ans=0;int d=1;bool used[MAX_N];int main() {    cin.sync_with_stdio(false);    cin >> n;    for (int i = 0; i < n; i++)cin >> a[i];    int x = 0;    while (cnt != n) {        if (cnt >= a[x] && used[x] == 0) {            cnt++;            used[x] = 1;        }        if (cnt == n)break;        x += d;        if (x == n) {            x = n - 2;            d = -1;            ans++;        }        if (x == -1) {            x = 1;            d = 1;            ans++;        }    }    cout << ans << endl;    return 0;}

 

Codeforces 583 DIV2 Robot's Task 貪心