2935 海轮上的搜捕

题目描述 Description

大名鼎鼎的“绅士大盗”亚森罗苹又开始作案了，这次他瞄上的是一艘豪华客轮，可是大名鼎鼎的侦探——嘉尼玛也在客轮上，嘉尼玛接到破译的消息后，马上进行搜捕，现有n个嫌疑人，m条信息，每个人对于每条信息都有一个值（0或1）表示是否满足，现在要找一个最像的人。

 

输入描述 Input Description

第一行n m

 n个人  m个特征

第2~n+1行

一行如下

姓名（长度≤30） 1 1 1 0 ……

 

输出描述 Output Description

一个字符串

样例输入 Sample Input

2 2

jim 0 0

luoping 1 1

样例输出 Sample Output

luoping

数据范围及提示 Data Size & Hint

见上

n《100  m《100

#include <iostream>
#include <cstdio>
#include <string.h>
using namespace std;
int main()
{
	int n,m;
	char map[101][31]={0};
	scanf("%d%d", &n, &m);
	int i,j;
	int a,Max=0,sum=0,lap=0;
	for(i=0;i<n;i++)
	{
		sum=0;
		scanf("%s", map[i]);
		for(j=0;j<m;j++)
		{
			scanf("%d", &a);
			sum+=a;
			if(Max<sum)
			{
				Max=sum;
				lap=i;
			}
		}
	}
	puts(map[lap]);
}