关闭

[笔试] 分田地

442人阅读 评论(1) 收藏 举报
分类:

牛牛和 15 个朋友来玩打土豪分田地的游戏,牛牛决定让你来分田地,地主的田地可以看成是一个矩形,每个位置有一个价值。分割田地的方法是横竖各切三刀,分成 16 份,作为领导干部,牛牛总是会选择其中总价值最小的一份田地, 作为牛牛最好的朋友,你希望牛牛取得的田地的价值和尽可能大,你知道这个值最大可以是多少吗?
输入描述:
每个输入包含 1 个测试用例。每个测试用例的第一行包含两个整数 n 和 m(1 <= n, m <= 75),表示田地的大小,接下来的 n 行,每行包含 m 个 0-9 之间的数字,表示每块位置的价值。

输出描述:
输出一行表示牛牛所能取得的最大的价值。

输入例子:
4 4
3332
3233
3332
2323

输出例子:
2

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
using namespace std;
char func(int m,int n)
{
    vector<string>strVec;
    for(int i = 0; i < m;i++)
    {
        string str1;
        cin>>str1;
        //str1.append(str1);
        strVec.push_back(str1);
    }
    string strTemp;
    /*vector<string>::iterator it = strVec.begin();
    while(it != strVec.end())
    {
        strTemp.append((*it));
    }*/
    for(int i = 0; i < strVec.size();i++)
    {
        strTemp.append(strVec[i]);
    }
    sort(strTemp.begin(),strTemp.end());
    return strTemp[0];
}
int main()
{
    int n,m;
    cin>>m>>n;
    cout<< func(m,n)<<endl;
    system("pause");
    return 0;
}

“`

0
2

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:31247次
    • 积分:1155
    • 等级:
    • 排名:千里之外
    • 原创:85篇
    • 转载:2篇
    • 译文:0篇
    • 评论:10条
    最新评论