1140 -- 英雄联盟阵营
来源:互联网 发布:js颜色选择器插件 编辑:程序博客网 时间:2024/04/28 04:45
英雄联盟阵营
Time Limit:1000MS Memory Limit:65536K
Total Submit:106 Accepted:33
Description
符文之地——瓦罗兰,作为最大的一块魔法大陆,它居于符文之地心脏中心,是符文之地面积最大的大陆。所有谋求符文之地霸权的势力,都将焦点放在了瓦罗兰。
近200年来的战争和纷争导致魔法滥用,军队用法术和符文武装自己,英雄们打造出大部分魔法物品率领部队厮杀。他们拥有近乎无限的原始魔法力量使用,从未考虑过无止境的滥用魔法会给这片大陆的环境带来怎么样的灾难。最后两次符文之战影响了瓦罗兰的地质环境。地震和魔法风暴让整个瓦罗兰为之颤抖,对人们来说这份恐惧远超过战争的恐怖。人们终于意识到世界已经承受不起符文之战的破坏。
为了回应世界上不断恶化的政治和经济危机,瓦罗兰的大法师们达成共识,冲突以可控和系统化的方式来处理。他们成立了一个叫英雄联盟的组织。
但联盟的纷争并没有消失,以德玛西亚和诺克萨斯等阵营的英雄们继续为他们的信念而战。
Input
第一行有两个整数n,m。
n(0 < n < 100)表示有n个英雄;m(0 < m < 100)表示接下来有m行数据。
接下来m行,每行都有两个整数a,b。表示a,b英雄在同一个阵营。在默认情况下,任意两个英雄不在同一阵营。
Output
输出n个英雄的阵营的个数。
Sample Input
5 31 22 34 5
Sample Output
2
Hint
ahstu@icpc2014
Source
using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace AK1140 { /// <summary> /// 这道题就是千万不要想太多,数据不难,这题和连接电脑那题差不多 /// </summary> class Program { static void Main(string[] args) { string[] s = Console.ReadLine().Split(); int n = int.Parse(s[0]), m = int.Parse(s[1]); string[] b = Console.ReadLine().Split(); int[] a = new int[205]; int count = 1; a[int.Parse(b[0])] = count; a[int.Parse(b[1])] = count; for (int i = 1; i < m; i++) { string[] sb = Console.ReadLine().Split(); int p = int.Parse(sb[0]), q = int.Parse(sb[1]); if (a[p] != 0) a[q] = count; else { count++; a[p] = count; a[q] = a[p]; } } Console.WriteLine(count); } } }
0 0
- 1140 -- 英雄联盟阵营
- akoj-1140-英雄联盟阵营
- 1317: 英雄联盟阵营
- 玩英雄联盟有感
- 英雄联盟 无法登陆
- 英雄联盟,再见!
- 大帆玩英雄联盟
- 大帆玩英雄联盟
- 大帆玩英雄联盟
- 第九周大帆玩英雄联盟
- 大帆玩英雄联盟
- 大帆玩英雄联盟
- 大帆玩英雄联盟
- 英雄联盟-经验砖块
- 英雄联盟英文台词
- 大帆玩英雄联盟
- lol英雄联盟解封
- 【bzoj5018】[Snoi2017]英雄联盟
- 1139 -- 二维序列查找
- 分页查询
- Fibonacci 数求法
- 联咏电子科技(西安)笔试、面试经历
- windows挂载linux网络文件系统NFS
- 1140 -- 英雄联盟阵营
- python 中文编码问题
- java中回调机制
- 1141 -- n%m
- 几种解析的xml的方式
- Linux下gdb调试程序之堆栈跟踪
- ubuntu中文版改为英文
- HTML5 Geolocation(地理定位)用于定位用户的位置。
- Hadoop第6周练习—在Eclipse中安装Hadoop插件及测试(Linux操作系统)