1735.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 38 行

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int cmp(int a,int b){
    return a>b;
}
int word[10001][101],first[10001],last[10001],blank[10001];
int main()
{
    int m,n,p,i,j,k,total;
    while(scanf("%d%d%d",&m,&n,&p)==3){
        total=0;
        for(i=0;i<m;i++)
            for(j=0;j<n;j++){
                scanf("%d",&word[i][j]);
                total+=word[i][j]==0;
            }
        for(i=0;i<m;i++)
            first[i]=last[i]=0;
        for(i=0;i<m;i++){
            for(j=0;word[i][j]==0;j++)
                first[i]++;
            for(j=n-1;word[i][j]==0;j--)
                last[i]++;
        }
        total-=(last[m-1]+2);
        for(k=0,i=0;i<m;i++)
            if(first[i]>=2&&i)
                blank[k++]=2+last[i-1];
        sort(blank,blank+k,cmp);
        for(i=0;i<p-1;i++){
            total-=blank[i];
        }
        printf("%d\n",total);
    }
}