聪明人的游戏提高篇：寻宝之旅（teasu）

Posted 2021-10-01 宇宙法则

#include <iostream>
#include <string> 
using namespace std;
double p,q,a[4][110],k;
int n,i,j,s=0;
string m,t;
int main()
{
	cin >>m >>n;
	for (i=1;i<=n;i++)
	{
		cin >>p >>q >>t;
		if (t.find(m)>=0 && t.find(m)<=1000)
		{
			s++;
			a[1][s]=p*1.0;
			a[2][s]=q*1.0;
			a[3][s]=q*q*1.0+p*p*1.0;
		}
	}
	for (i=1;i<=s;i++)
	{
		for (j=i+1;j<=s;j++)
			if (a[3][i]>a[3][j])
			{
				k=a[3][i];
				a[3][i]=a[3][j];
				a[3][j]=k;
				k=a[2][i];
				a[2][i]=a[2][j];
				a[2][j]=k;
				k=a[1][i];
				a[1][i]=a[1][j];
				a[1][j]=k;
			} 
	}
	for (i=1;i<=s;i++)
		cout <<a[1][i] <<" " <<a[2][i] <<endl;
	if (s==0)
		cout <<-1 <<" " <<-1 ;
	return 0;
}