文件名称:smoke

  • 所属分类:
  • 其他行业
  • 资源属性:
  • [Text]
  • 上传时间:
  • 2015-05-10
  • 文件大小:
  • 1kb
  • 下载次数:
  • 0次
  • 提 供 者:
  • 王**
  • 相关连接:
  • 下载说明:
  • 别用迅雷下载,失败请重下,重下不扣分!

介绍说明--下载内容均来自于网络,请自行研究使用

★实验任务

现在初中生高中生竟然开始抽烟了,真是太不像话了,不过作为一个无奸不商的烟草商,

小白菜已经瞄准这块商机无限的市场了。他知道在某个学校里有 n(5 <= n <= 50000)个学

生,可人家毕竟是学生,直接询问他抽什么烟不太好,学生们也不愿意说,真烦躁。不过小

白菜想到了一个办法,就是每次抓两个人来询问是不是抽同一种烟。每次他都会记下回答是

yes 的两个学生,一共记了 q(2 <= q <= n*(n- 1)/2)对学生。现在小白菜捧着一大堆数据

来找你,他不需要知道每个人抽什么烟,只需要知道有几种烟能卖到这个学校,你能解决这

个难题吗?

★数据输入

每组数据的开头包含两个整形 n(5 <= n <= 50000)和 q(2 <= q <= n*(n- 1)/2),接下

来跟着 q 行,每行为两个学生的 ID。 ★数据输出

输出共有多少种的烟即可-The experimental task

Now the junior high school students should start smoking, it s really too bad, but as a no rape is not the tobacco business,

Chinese cabbage has been at this Shangji Wuxian market. He knows that there is n in a school (5 < n < = 50000) school

Students, they are students, directly asked him what smoking tobacco is not very good, the students are not willing to say, really upset. But small

Chinese thought of a way, is to catch every time two people to ask Is it right? Smoke the same tobacco. Every time he would write down the answer is

A total of two students of yes, wrote Q (2 < = q < = n* (n- 1) /2) for students. Now holding a lot of data of Chinese Cabbage

To find you, he does not need to know what each person smokes smoke, just need to know that there are several smoke can sell to the school, you can solve it

A problem?

Data input

At the beginning of each data contains two integer n (5 < n < = 50000) and Q (Q < 2 < = n* (n- 1) /2
(系统自动生成,下载前可以参看下载内容)

下载文件列表





smoke.txt

相关说明

  • 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
  • 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度更多...
  • 请直接用浏览器下载本站内容,不要使用迅雷之类的下载软件,用WinRAR最新版进行解压.
  • 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
  • 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
  • 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.

相关评论

暂无评论内容.

发表评论

*主  题:
*内  容:
*验 证 码:

源码中国 www.ymcn.org