Codeforces 583 DIV2 Asphalting Roads 模拟

原题链接:http://codeforces.com/problemset/problem/583/A

题意:

很迷很迷,表示没看懂。。但是你看样例就秒懂了

题解:

照着样例模拟就好

代码:

#include<iostream>
#include<cstring>
#include<algorithm>
#define MAX_N 55
using namespace std;

bool h[MAX_N],v[MAX_N];
int n;

int main(){
    cin>>n;
    for(int i=0;i<n*n;i++) {
        int a, b;
        cin >> a >> b;
        if (h[a] || v[b])continue;
        h[a] = v[b] = 1;
        cout << i+1 << " ";
    }
    cout<<endl;
    return 0;
}

 

posted @ 2015-10-04 19:42  好地方bug  阅读(171)  评论(0编辑  收藏  举报