code forces 7A Kalevitch and Chess

code forces   7A   Kalevitch and Chess              题目链接：http://codeforces.com/problemset/problem/7/A

题目大意：8*8的棋盘，一开始上面全是白棋（W），给出目标状态，每次可以把一整行或列变成黑的，问最少操作几次。

题目分析：我感觉这应该是个贪心（至少我用的是贪心）。我的想法是先给所有行列编号（行从0～7，列8～15，这样每一行/列都有唯一标识了），记下这些行/列里分别有多少个黑（B），把这16个行/列从大到小排列（贪于此），整行/列处理（白变黑），注意处理的时候行列是有重合元素的，如有改动，一并处理。计数得结果。（细枝末节不提）

code:

#include<stdio.h>
#include<algorithm>
using namespace std;
struct node
{
    int vh,n;
}a[20];
int cmp(node a,node b)
{
    return a.n>b.n;
}
int main()
{
    int i,j,nsum,sum;
    bool flag;
    char map[10][10];
    for(i=0;i<8;i++)
    {
        scanf("%s",map[i]);
        for(j=0;j<8;j++)
        {
            if(map[i][j]=='B')nsum++,a[i].n++,a[j+8].n++;
        }
        a[i].vh=i;
        a[i+8].vh=i+8;
    }
    sort(a,a+16,cmp);
    for(sum=i=0;i<16;i++)
    {
        flag=false;
        if(a[i].vh<8)
        {
            for(j=0;j<8;j++)
            {
                if(map[a[i].vh][j]=='B')
                {
                    flag=true;
                    map[a[i].vh][j]='W';
                    nsum--;
                }
            }
        }
        else
        {
            for(j=0;j<8;j++)
            {
                if(map[j][a[i].vh-8]=='B')
                {
                    flag=true;
                    map[j][a[i].vh-8]='W';
                    nsum--;
                }
            }
        }
        //printf("%d %s\n",i,flag?"true":"false");
        //for(int k=0;k<8;k++)
        //{
            //printf("%s\n",map[k]);
        //}
        if(flag)sum++;
    }
    printf("%d\n",sum);
    return 0;
}