HDU 1735자 통계

1485 단어
제목 주소: 클릭하여 링크 열기
사고방식: M의 값이 20보다 크면 틀린 말이 나온다. b수 그룹이 작으면 오류가 발생하고 크게 틀린다. 그리고scanf(), printf()로 출력을 입력하면 튀어나오는 시간이 좀 길다.
AC 코드:
#include <iostream>
#include<algorithm>

using namespace std;

int a[10010][110],b[25000];
bool cmp(int a,int b)
{
    return a > b;
}
int main()
{
    int n,l,m,i,j,k,sum,sum1;
    while(cin>>n>>l>>m)
    {
        sum1 = 0;
        sum = 0;
        k = 0;
        for(i=1; i<=n; i++)
        {
            for(j=1; j<=l; j++)
            {
                cin>>a[i][j];
                if(a[i][j] == 0)
                    sum1++;
            }
        }
        for(i=2; i<=n; i++)
        {
            if(a[i][1] + a[i][2] == 0)
            {
                sum = 0;
                for(j=l; j>=1; j--)
                {
                    if(a[i-1][j] == 1)
                        break;
                    else if(a[i-1][j] == 0)
                        sum++;
                }
                b[k++] = sum;
            }
        }
        sort(b,b+k,cmp);
        for(i=0; i<m-1; i++)
            sum1 -= b[i];//                 m-1     
        sum = 0;
        for(i=l; i>=1; i--)
        {
            if(a[n][i] == 1)
                break;
            else if(a[n][i] == 0)
                sum++;
        }
        sum1 -= 2*m;// m      2     
        sum1 -= sum;//          
        cout<<sum1<<endl;
    }
    return 0;
}

좋은 웹페이지 즐겨찾기