朋友(friend)

题目描述

 经过六年的努力，小明终于被一所知名中学录取。优秀的小明总是对一些奇奇怪怪的事情感兴趣，这次他想知道谁在这所新学校拥有的朋友最多，由于大家都才刚报到，所以小明只知道大家两两之间是否是朋友关系。

输入

 输入文件friend.in的第一行有两个整数n和m，n表示总人数，m表示总关系数。
接下来m行，每行有2个以空格隔开的整数a和b，表示a和b是朋友，a和b均为1到n之间的整
数。不会给出重复的朋友关系。

输出

输出文件friend.out中仅有一行，表示朋友数最多的人所拥有的朋友，每两个整数之间用空格
隔开，按照字典序从小到大输出。如果存在多个人朋友数都是最多的情况，请输出字典序最小
的那人的答案，具体见样例。

样例输入

样例输出

2 3

数据范围限制

50%的数据，1 <= n <= 10
80%的数据，1 <= n <= 1000
100%的数据，1 <= n <= 10000，m <= 500000

提示

1、2、3均拥有2个朋友，因此输出字典序较小的1的朋友即可。
1的朋友为2和3，按照字典序从小到大输出，数字之间用空格隔开。

这道其实很简单，但是可能对于学习了有几年的大佬来说，那就困难了！

what？

没错，一看到这道题，大佬们一般都会选择开个二维数组来判断两个人是否是朋友！问题就出在这，如果这样，一定会空间超限！

那该怎么做？

easy，一开始你边输入边记录拥有最多的人的编号和有多少个，接着用for循环遍历每一对a【i】,b[i]，然后判断是否有函这个人，有的话存一个新数组，一边sort，然后输出

code：

#include <algorithm>
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int n,m,a[500005],b[500005],k,m1,f[10005],c[10005];
int main()
{freopen("friend.in","r",stdin);freopen("friend.out","w",stdout);cin>>n>>m;for (int i=1;i<=m;i++){cin>>a[i]>>b[i];f[a[i]]++;f[b[i]]++;if (f[a[i]]>m1&&f[a[i]]>f[b[i]]) {m1=f[a[i]];k=a[i];}if (f[b[i]]>m1&&f[b[i]]>f[a[i]]) {m1=f[b[i]];k=b[i];}if (f[a[i]]==m1) k=min(k,a[i]);if (f[b[i]]==m1) k=min(k,b[i]);}//cout<<k<<endl;int t=0;for (int i=1;i<=m;i++){if(a[i]==k) c[++t]=b[i];if(b[i]==k) c[++t]=a[i];}sort(c+1,c+t+1);for(int i=1;i<=t;i++) cout<<c[i]<<' ';return 0;
}

谢谢

朋友(friend)相关推荐

用男女朋友关系解释计算机常用概念
运维方面很多同学对热备,冷备,云备了解不深,我科普一下 IT 行业各种备份术语.以后别闹笑话了. 假设你是一位女性,你有一位男朋友,于此同时你和另外一位男生暧昧不清,比朋友好,又不是恋人.你随时可以 ...
想搞自动识别系统的应用程序，希望能跟有志于此的朋友交流
鉴于对东莞的实际情况的了解,目前WEB编程暂时冷了,可能缘于整体水平次,本地需求简单,本地原有公司技术积累不够,本地一些有背景有钱的借着东莞"升级"或"转型"挂 ...
提醒参加北京Tech.Ed2007会议并在九华山庄上网的朋友注意！
今年的会议内容很是精彩,但是所住的九华山庄的网络却出现了一些问题.这在开心就好的博客里也有所提到,我想应该问题类似吧. 表现是网络速度非常慢,网页经常需要刷新才能打开. 首先给大家看几个截图: 我想做 ...
微擎 jssdk php文件,微擎register_jssdk分享到朋友功能无法使用的问题及解决办法
近期在做微信公众号应用开发时发现微擎register_jssdk分享到朋友功能无法使用,当前使用的微擎版本是1.8.2,通过查阅微信公众号官方的相关文档后发现jssdk的分享功能有进行调整. 引用官方 ...
python获取登录按钮_python爬虫24 | 搞事情了，用 Appium 爬取你的微信朋友圈。
昨天小帅b看到一些事情不顺眼有人偷换概念忍不住就写了一篇反讽 996 的看不下去了,我支持996,年轻人就该996! 没想到有些人看不懂这就算了还来骂我早些时候关注我的小伙伴应该知道我第一 ...
并查集c++代码_[Leetcode 每日精选](本周主题-并查集) 547. 朋友圈
题目难度: 中等原题链接今天继续来做并查集的问题, 这道题仍然比较基础, 而且也是个比较接近现实的问题了. 大家在我的公众号"每日精选算法题"中的聊天框中回复并查集就能看到 ...
python生日提醒_python, 实现朋友家人年历生日自动提醒
为了方便提醒自己,今天有哪位朋友过生日(年历生日). 测试环境:fedora25桌面版. 建立一个生日配置文件,注意:按日期排好序 vi /etc/birthday.txt 朋友A 1-4 朋友C 2 ...
不停刷朋友圈的人_刷爆朋友圈的推拉门安装方式 90%的人从没见过
点击上面免费订阅问:为什么关注门窗会? 答:门窗会是百万门窗精英的聚集地. 答:门窗会是门窗老板的手机采购平台. 既想要充足的光线又想拥有合理的区域划分,那么推拉门是一个不错的选择.下面给大家介绍几 ...
用Python发一个高逼格的朋友圈
今天要给大家介绍一个Python库: PIL(Python Image Library) 下面我们用一个实际的例子,看看50行python代码可以做什么神奇的事情. 这是发的一个朋友圈,切图前是一张图 ...
Leecode 1583.统计不开心的朋友
七夕特辑之不开心的朋友,真行. 题目链接:传送门 day3 题意:模拟-水博客 #include<bits/stdc++.h> class Solution { public:int un ...

朋友(friend)

朋友(friend)

what？

那该怎么做？

code：

谢谢

朋友(friend)相关推荐

最新文章

热门文章