hdu 1735(贪心) 统计字数

戳我穿越：http://acm.hdu.edu.cn/showproblem.php?pid=1735

对于贪心，二分，枚举等基础一定要掌握的很牢，要一步一个脚印走踏实

这是道贪心的题目，要有贪心的意识。

首先将所有为0的地方统计，因为是求最小的字数，所有最后一行后面的0可以看为空格直接减掉，

因为有m段(一定包括第一行)，再减去m*2，最后枚举每行，将至少前两个为0的上一行的最后有多少

的0统计起来排序，再依次减去前m-1个大的，这样就保证了得到的答案是符合条件中最小的

code

#include<cstdio>
#include<algorithm>
using namespace std;
int yj[10001][101],lsy[10001];
bool cmp(int x,int y){return x>y;}
int main()
{
    int n,m,x,sum,ans,i,j,k,flag;
    while (~scanf("%d %d %d",&n,&m,&x))
    {
        sum=0;
        for (i=1;i<=n;i++)
        {
            for (j=1;j<=m;j++)
            {
               scanf("%d",&yj[i][j]);
               if (!yj[i][j])
                  sum++;
            }
        }
        //printf("%d
",sum);
        for (i=m;i>=1;i--)
        {
            if (!yj[n][i]) sum--;
            else break;
        }
        //printf("%d
",sum);
        k=1;
        for (i=2;i<=n;i++)
        {
            ans=0;flag=0;
            if (!yj[i][1]&&!yj[i][2])
            {
                flag=1;
                for (j=m;j>=1;j--)
                {
                    if (!yj[i-1][j])
                        ans++;
                    else
                        break;
                }
            }
            if (flag)
               lsy[k++]=ans;
        }
        sum-=2*x;x--;
        /*for (i=1;i<k;i++)
            printf("%d ",lsy[i]);
        printf("
");*/
        sort(lsy+1,lsy+k,cmp);
        for (i=1;i<=x;i++)
            sum-=lsy[i];
        printf("%d
",sum);
    }
    return 0;
}