308. 流浪狗 etiger.vip 解析

已经十几天没更新了

刚刚从老家回来

今天连更二或三篇哦~

308. 流浪狗

题目描述

流浪动物管理所登记册上共有n只流浪狗的信息，这些是有名牌的狗，名牌上写有名字和出生年份。如果两只狗的姓名和出生年份一模一样，被认为是对同一只狗重复登记了。现在有m个主人来查询是否有自己家的狗被找到。

输入输出格式

输入格式

输入第一行为正整数n和m，代表有n条流浪狗信息，和m个查询。以下n行每行为狗的名字和出生年份。最后m行每行为一个查询，为狗的出生年份和姓名。1<=n,m<=100000。狗的名字都是小写字母。

输出格式

输出一行m个数字，1表示找到，0表示没找到。

输入输出样例

输入样例#1:

4 2
wangcai 2016
emma 2010
mike 2015
harrypotter 2011
2010 harrypotter
2010 emma

输出样例#1:

0 1

输入样例#2:

无

输出样例#2:

无

输入样例#3:

无

输出样例#3:

无

话不多说 直接上代码！

本代码采用的是结构体变量进行储存输入数据.整理输入数据的办法

这样能使时间复杂度(OS)变小

比暴力好得多

#include<bits/stdc++.h>
using namespace std;
struct dog{
	string name;
	int year;
	bool operator<(const dog&d)const{
		if(year<d.year)return 1;
		if(year>d.year)return 0;
		if(name<d.name)return 1;
		return 0;
	}
};
int main(){
	set<dog> s;
	dog d;
	int n,m;
	cin>>n>>m;
	for(int i=0;i<n;i++){
		cin>>d.name>>d.year;
		s.insert(d);
	}
	for(int i=0;i<m;i++){
		cin>>d.year>>d.name;
		if(s.count(d))	cout<<"1 ";
		else cout<<"0 ";
	}
	return 0;
}

没有账号的小盆友看这里~

#include<bits/stdc++.h>
using namespace std;
struct dog{
    string name;
    int year;
    bool operator<(const dog&d)const{
        if(year<d.year)return 1;
        if(year>d.year)return 0;
        if(name<d.name)return 1;
        return 0;
    }
};
int main(){
    set<dog> s;
    dog d;
    int n,m;
    cin>>n>>m;
    for(int i=0;i<n;i++){
        cin>>d.name>>d.year;
        s.insert(d);
    }
    for(int i=0;i<m;i++){
        cin>>d.year>>d.name;
        if(s.count(d))    cout<<"1 ";
        else cout<<"0 ";
    }
    return 0;
}

以上就是本期所有内容了 谢谢

希望各位大佬们点个赞👍吧！！！求求啦~~~
关注+点赞超过100个立马更新哦！
版权声明：本文为CSDN博主「ian20120124_」的原创文章，如需转载，请通知CSDN博主「ian20120124_」。
————————————————————————————————
————————————————