NOIP学习之顺序查找:145.找最大数序列

测试链接
总时间限制: 1000ms 内存限制: 65536kB
描述
输入n行，每行不超过100个无符号整数，无符号数不超过4位。请输出最大整数以及最大整数所在的行号（行号从1开始）。如果该数据在多个行中出现，则按从小到大输出相应行号，行号之间以一个逗号分开。

输入
一行输入一个正整数n（n <= 30）。
之后的n行，每行包含不超过100个无符号整数，整数之间以一个逗号分开。
输出
第一行：最大整数；
第二行：最大整数所在的行编号，逗号间隔。
样例输入
6
1,3,5,23,6,8,14
20,22,13,4,16
23,12,17,22
2,6,10,9,3,6
22,21,20,8,10
22,1,23,6,8,19,23
样例输出
23
1,3,6

#include<iostream>
#include<cstring>
using namespace std;
string str;
int main(){	
	int n,i,j,max=0,allmax=0;
	int value=0,line[31]={0};
	cin>>n;
	for(i=1;i<=n;i++)
	{
		cin>>str;
		for(j=0;j<str.size();j++)
		{
			if(str[j]!=',')
				value=str[j]-'0'+value*10;
			else 
				value=0;
			if(value>max)
				max=value;			
		}
		line[i]=max;
		if(max>allmax)
			allmax=max;
		max=0; 
		value=0;
	}
	cout<<allmax<<endl;
	bool first=true;
	for(i=1;i<=n;i++)	
		if(line[i]==allmax)
			if(first)
				cout<<i,first=false;
			else
				cout<<","<<i;
	return 0;
}