3、利用stl::multimap查找共同好友

最新推荐文章于 2022-03-19 23:45:50 发布

Chrish愿景

最新推荐文章于 2022-03-19 23:45:50 发布

阅读量913

点赞数

文章标签： iterator system string

<table width="100%"><tbody><tr><td>标题：</td><td>利用stl::multimap查找共同好友</td></tr><tr><td>时限：</td><td>1000 ms</td></tr><tr><td>内存限制：</td><td>10000 K</td></tr><tr><td>总时限：</td><td>3000 ms</td></tr><tr><td>描述：</td><td>利用multimap模版查找共同好友并输出</td></tr><tr><td>输入：</td><td>要查找的所有记录个数所有记录要查找多少人的共同好友这些人的姓名</td></tr><tr><td>输出：</td><td>共同好友的全部信息（包括string name;int num;int age;）按照num排序输出，如果没有，输出NO</td></tr><tr><td>输入样例：</td><td>6张潮刘磊 902419 22王磊赵磊 902429 22张潮张平一 902436 21李平一白上由 902422 22王浩王洗星 902420 20王浩张平一 902436 212张潮王浩</td></tr><tr><td>输出样例：</td><td><a name="OLE_LINK3">张平一 902436 21</a></td></tr><tr><td>提示：</td><td>相同好友是指姓名学号年龄全部相同</td></tr></tbody></table>

view plain copy to clipboard print ?

#include <iostream>
using namespace std;
#include <map>
#include <string>
class FriendMessages
{
public:
FriendMessages(string name = "",int num = 0,int age = 0)
{
this->age = age;
this->name = name;
this->num = num;
}
void Print()
{
cout<<name<<' '<<num<<' '<<age<<endl;
}
bool operator == (FriendMessages comp)
{
return ((comp.age == age) &&(comp.name == name) && (comp.num == num));
}
bool operator != (FriendMessages comp)
{
return !((comp.age == age) &&(comp.name == name) && (comp.num == num));
}
int num;///
private:
string name;
int age;
};
class Problem
{
public:
Problem();
void Solved();
private:
int x,y;
struct testFriendMessages
{
FriendMessages FM;
int num;
};
multimap<string,FriendMessages> messages;
multimap<int,testFriendMessages> comFriend;
};
Problem::Problem()
{
cin>>x;
int iTemp = x;
while (iTemp--)
{
string name,friName;
int num,age;
cin>>name>>friName>>num>>age;
FriendMessages FMTemp(friName,num,age);
messages.insert(pair<string,FriendMessages>(name,FMTemp));
}
}
void Problem::Solved()
{
cin>>y;
int iTemp = 0;
while(iTemp < y)
{
string name;
cin>>name;
pair< multimap<string,FriendMessages>::iterator,
multimap<string,FriendMessages>::iterator > p;
p = messages.equal_range(name);
if (!iTemp)
{
multimap<string,FriendMessages>::iterator it = p.first;
for(;it != p.second;it++)
{
testFriendMessages tFMTemp;
tFMTemp.FM = it->second;
tFMTemp.num = 1;
comFriend.insert(pair<int,testFriendMessages>(tFMTemp.FM.num,tFMTemp));
}
}
else
{
multimap<string,FriendMessages>::iterator it = p.first;
for(;it != p.second;it++)
{
multimap<int,testFriendMessages>::iterator q = comFriend.begin();
for (;q != comFriend.end();q++)
{
if (q->second.FM == it->second)
{
q->second.num++;
}
}
}
}
iTemp++;
}
multimap<int,testFriendMessages>::iterator q = comFriend.begin();
for (;q != comFriend.end();q++)
{
if (q->second.num >= y)
{
q->second.FM.Print();
}
}
}
int main(void)
{
Problem P;
P.Solved();
system("pause");
return EXIT_FAILURE;
}

Chrish愿景

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
3、利用stl::multimap查找共同好友

"100%">标题：利用stl::multimap查找共同好友时限：1000 ms内存限制：10000 K总时限：3000 ms描述：利用multimap模版查找共同好友并输出输入："left">要查找的所有记录个数"left">所有记录"left">要查找多少人的共同好友这些人的姓名输出：共同好友的全部信息（包括string name;int num;int age;）"color:#ff00
复制链接

扫一扫