【字符串】寻宝之旅

问题 K: 【字符串】寻宝之旅

时间限制: 1 Sec   内存限制: 128 MB
提交: 131   解决: 46
[ 提交][ 状态][ 讨论版]

题目描述

贝贝是海洋探险机构中的一员，现有一个任务：
    某个海岛上埋藏着多件宝物，每件宝物都有一个确切的位置，宝物的位置用一对数(x，y)来表示。其中X表示该宝物离海洋中某个指定地点的水平距离，y表示该宝物离海洋中某个指定地点的垂直距离。
    已知宝物离海洋中某个指定地点的直线距离L可以由如下公式计算：L=sqrt (x2+y2)(提示：PASCAL对应的开方函数是SQRT)。
    海洋探险队的任务是：找出名称包含某种特征字符串的所有宝物，并按直线距离由近到远的顺序把它们的位置记录下来，以方便将来取出宝物。看谁能最快完成任务。你能编程序帮贝贝完成这一工作吗？

输入

 输入共有n+2行：第1行为要寻找的宝物的特征字符串，第2行为岛上的宝物数，第3行至第n+2行为每件宝物的位置数据和宝物名称(0<n≤100)。

输出

按距离由近到远输出所找到的宝物的位置，每件宝物的位置数据占一行。若找不到宝物，则输出“-1 -1"。

样例输入

er
3
5 2.4 liner
2.5 8.3 suerp
1.5 2 winervis

样例输出

1.5 2.0
5.0 2.4
2.5 8.3

结构体排序+strstr函数

strstr函数：

头文件：<string.h>

用法：strstr(str1,str2)

作用：判断字符串str2是否是str1的子串。如果是，则该函数返回str2在str1中首次出现的地址；否则，返回NULL

注意：它返回的是地址，要用指针接收

AC代码：

#include <iostream>
#include <cmath>
#include <string.h>
#include <stdio.h>
#include <algorithm>
using namespace std;
typedef struct{
	double x,y;
	char s[100];
	double distance;
}node;
node a[105];

double dis(double xx,double yy){
	double xy;
	xy=sqrt(xx*xx+yy*yy);
	return xy;
}

bool cmp(node xx,node yy){
	return xx.distance<yy.distance;
}

int main(){
	char str[100];
	char *ss;
	int n,count=0;
	cin>>str>>n;
	for(int i=0;i<n;i++){
		cin>>a[i].x>>a[i].y>>a[i].s;
		a[i].distance=dis(a[i].x,a[i].y);
	}
	sort(a,a+n,cmp);
	for(int i=0;i<n;i++){
		ss=strstr(a[i].s,str);
		if(ss){
			count++;
			printf("%.1lf %.1lf\n",a[i].x,a[i].y);
		}
	}
	if(count==0){
		cout<<"-1 -1"<<endl;
	}
	return 0;
}