1363 小Y的救赎

题目描述

修了一个之后小Y觉得还是不幸福。终于他大彻大悟。觉得留一个厮守一生才是最好的。经过这段日子的相处，小Y对每个女生都有一个满意值，而每个女生对小Y也有一个满意值。小Y决定留下满意值和最大的那个女生。

输入要求

首先n,表示有n个女生。(n < 10000)接下来n行每行三个数i,a,b;分别表示小Y与编号为i的女生相互间的满意值。(0< a , b < 10000)

输出要求

输出满意值最高的那个女生的号码。如果最高值有不止一个，那只能输出"sorry!"

输入样例

6
0 38 77
1 33 75
2 91 56
3 73 86
4 69 32
5 17 10
4
0 5 23
1 11 2
2 13 15
3 6 6

输出样例

3
sorry!

#include<stdio.h>
double a[10001];
double b[10001]; 
int k[10001];
int main()
{
    double max=-200000;
    double xin=-250;
    int m,flag=0,i,n; 
    scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d %lf %lf",&k[i],&a[i],&b[i]);
	}
	for(i=0;i<n;i++)
	{
		xin=a[i]+b[i];
		if(max<xin)
		{
			max=xin;
			m=k[i];
		}
	}
	for(i=m+1;i<n;i++)
	{
		if(max==(a[i]+b[i]))
		{
			flag=1;
			break;
		}
	}
	if(flag==0)
    printf("%d\n",m);
    else
    printf("sorry!\n");
	return 0;
}