[笔试]地域划分

原创 2016年08月28日 18:36:53

现在有一块长条形的土地,这个土地我们可以看成是由n块小方格连接而成的(这些小方格我们可以将之编号为1到n)。而我们需要将其划分成两个部分,分别种上不同的作物(即作物A和B),划分必须在某两个小方格之间进行,或者在土地的最左端或最右端,若划分在第i块到第i+1块间进行,则划分后,第1至第i块地种A,剩下的地种B。现在有一些专家对土地进行了检测,他们每个人评估了每块土地适合种的作物。请你找到一个合适的划分,使得其与所有专家的评估最吻合,也就是说,你划分到A而专家评估为B的次数和你划分到B而专家评估为A的次数之和最小。
输入描述:每组数据给定一个专家评估表land(其中0为评估A,1为评估B),以及小块数量n(1≤n≤300),专家评估次数m(1≤m≤300)
输出描述:请返回你的划分,即i和i+1。若在最左端,则输出0,1;在最右端则输出n,n+1。若有多解输出最靠左的划分。
输入例子:[[1,1,1,1],[0,0,0,0],[1,0,1,1]],4,3
输出例子:[0,1]

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
vector<int>iVec;
int Num;
cin>>Num;
for(int i = 0; i < Num;i++)
{
int iEveryNum;
cin>>iEveryNum;
iVec.push_back(iEveryNum);
}
vector<int>iVec1;
for(int i = 0; i <= iVec.size();i++)
{
int icount0 = 0;
int icount1 = 0;
if(i == 0)
{
icount1 = count(iVec.begin(),iVec.end(),1);
icount0 = count(iVec.begin(),iVec.end(),0);
iVec1.push_back((icount1<icount0)?icount1:icount0);
}
else if(i == iVec.size())
{
icount1 = count(iVec.begin(),iVec.end(),1);
icount0 = count(iVec.begin(),iVec.end(),0);
iVec1.push_back((icount1<icount0)?icount1:icount0);
}
else
{
int totalNum1,totalNum2;
icount1 = count(iVec.begin(),iVec.begin()+i,1);
icount0 = count(iVec.begin()+i,iVec.end(),0);
totalNum1 = icount1+icount0;
icount0 = count(iVec.begin(),iVec.begin()+i,0);
icount1 = count(iVec.begin()+i,iVec.end(),1);
totalNum2 = icount1+icount0;
iVec1.push_back((totalNum1 < totalNum2)?totalNum1:totalNum2);
}
}
vector<int>iVec3;
iVec3 = iVec1;
sort(iVec3.begin(),iVec3.end());
vector<int>::iterator it = iVec1.begin();
it = find(iVec1.begin(),iVec1.end(),iVec3[0]);
cout<<it-iVec1.begin()<<" "<<it-iVec1.begin()+1<<endl;
system("pause");
return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

牛客网答题笔记---地域划分

题目描述 现在有一块长条形的土地,这个土地我们可以看成是由n块小方格连接而成的(这些小方格我们可以将之编号为1到n)。 而我们需要将其划分成两个部分,分别种上不同的作物(即作物A和B),划分必须在...

最新地域表

  • 2016年02月29日 16:46
  • 241KB
  • 下载

地域研究与开发 要求

  • 2013年06月21日 15:40
  • 162KB
  • 下载

※版本管理※=>☆SVN工具☆=>※解决地域麻烦※№→搭建自己的网络SVN (SVN China中国源代码托管中心 收费)

经常性我们和朋友写一些程序,大家在不同的城市确有着共同的梦想(想着写点什么东西)。因此,维护代码并不是一件比较容易的事。在自己机器上搭建的服务器经常会由于某些原因断电啊,有人使用啊等等,服务器总是毛病...

人类活动地域联系的主要方式

  • 2005年12月13日 15:20
  • 4.88MB
  • 下载

通用组、全局组、本地域组的区别

1、本地域组:多域用户访问单域资源(访问同一个域)     本地域组的成员可包括Windows Server2003、Windows 2000或WindowsNT域中的其他组和账户,而且只能在其所在...
  • ljy325
  • ljy325
  • 2017年11月16日 20:01
  • 132

java实现访问IP地域查询Demo

  • 2017年06月23日 17:19
  • 978KB
  • 下载

仿美团实现地域选择和城市列表

  • 2015年09月01日 15:19
  • 6.11MB
  • 下载

不要黄泛区及东北人?地域歧视谁之责

近日,一条署名美团点评内部员工的招聘需求在网上传的沸沸扬扬,聊天截图公开后,迅速引发网友热议。虽然,该涉事员工已被开除,但此条招聘需求所涉嫌的地域歧视仍然带来了很多的话题。那究竟是什么一封什么样的招聘...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[笔试]地域划分
举报原因:
原因补充:

(最多只允许输入30个字)