Codeforces #303 div2 (only)

2015-05-20 11:44:30

总结：水场... 赛中 AK 了，但是发现 E 题没开、优先队列打残了，惨遭 FST...。难得的 AK 机会就这么溜走辣。

　　来总结一下吧～

A题：水题。

　　检查每一行，如果之存在0、-1 、2 则答案+1

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <vector>
#include <map>
#include <set>
#include <stack>
#include <queue>
#include <string>
#include <iostream>
#include <algorithm>
using namespace std;

#define getmid(l,r) ((l) + ((r) - (l)) / 2)
#define MP(a,b) make_pair(a,b)
#define PB(a) push_back(a)

typedef long long ll;
typedef pair<int,int> pii;
const double eps = 1e-8;
const int INF = (1 << 30) - 1;

int n;
int g[110][110];

int main(){
    scanf("%d",&n);
    int cnt = 0;
    vector<int> y;
    for(int i = 1; i <= n; ++i){
        int f = 1;
        for(int j = 1; j <= n; ++j){
            scanf("%d",&g[i][j]);
            if(j != i && g[i][j] != 0 && g[i][j] != 2){
                f = 0;
            }
        }
        if(f){
            cnt += f;
            y.PB(i);
        }
    }
    printf("%d\n",cnt);
    for(int i = 0; i < y.size(); ++i)
        printf("%d ",y[i]);
    puts("");
    return 0;
}

View Code