墙砖

问题描述 :
你的面前有一堵矩形的、由多行砖块组成的砖墙。 这些砖块高度相同但是宽度不同。你现在要画一条自顶向下的、穿过最少砖块的垂线。
砖墙由行的列表表示。 每一行都是一个代表从左至右每块砖的宽度的整数列表。
如果你画的线只是从砖块的边缘经过，就不算穿过这块砖。你需要找出怎样画才能使这条线穿过的砖块数量最少，并且返回穿过的砖块数量。
你不能沿着墙的两个垂直边缘之一画线，这样显然是没有穿过一块砖的。

示例：
输入: [[1,2,2,1],
[3,1,2],
[1,3,2],
[2,4],
[3,1,2],
[1,3,1,1]]
输出: 2
解释:
砖墙如下：

输入说明 :
首先输入砖墙的行数n，
然后输入n行，每行包含若干整数，表示砖的宽度，整数之间用空格分隔。
每一行砖块的宽度之和应该相等，并且不能超过 INT_MAX。
每一行砖块的数量在 [1,10000] 范围内， 墙的高度n在 [1,10000] 范围内， 总的砖块数量不超过 20,000。

输出说明 :
输出一个整数，表示穿过的最少的砖块数量

输入范例 :
6
1 2 2 1
3 1 2
1 3 2
2 4
3 1 2
1 3 1 1

输出范例 :
2

#include <iostream>
#include<sstream>
#include <vector>
#include<unordered_map>

using namespace std;

vector<int> string2int(string str){
    vector<int> nums;
    int num;
    stringstream sstream(str);
    while(sstream >> num){
        nums.push_back(num);
    }
    return nums;
}

int leastBricks(vector<vector<int>> &wall){//利用map计算缝的位置  然后用墙的高度减去最大缝  
	unordered_map<int,int> tmp;
	for(int i=0;i<wall.size();i++){
		int sum=0;
		for(int j=0;j<wall[i].size()-1;j++){
			sum+=wall[i][j];
			if(tmp[sum]){
				tmp[sum]++;
			}else{
				tmp[sum]=1;
			}
		}
	}
		int val=0;
		for(auto i=tmp.begin();i!=tmp.end();i++){
			val=max(val,i->second);
		}	 
	return wall.size()-val;
} 

int main(){
    vector<vector<int> > wall;
    vector<int> v;
    string aLine;
    int n,k,data;
    cin>>n;
    getchar();
    for(int i=0; i<n; i++){
        getline(cin,aLine);
        v=string2int(aLine);
        wall.push_back(v);
    }
    int res=leastBricks(wall);
    cout<<res<<endl;
    return 0;
}