标签：
|
英雄联盟阵营 Time Limit:1000MS Memory Limit:65536K Description 符文之地——瓦罗兰，作为最大的一块魔法大陆，它居于符文之地心脏中心，是符文之地面积最大的大陆。所有谋求符文之地霸权的势力，都将焦点放在了瓦罗兰。 Input 第一行有两个整数n,m。 Output 输出n个英雄的阵营的个数。 Sample Input
5 3 1 2 2 3 4 5
Sample Output
2
Hint ahstu@icpc2014 Source
|
[Submit] [Go Back] [Status] [Discuss]
基本思路：同一阵营给他们置为相同的数，count既用来计数，也用来给同一阵营赋值
1 #include<iostream> 2 using namespace std; 3 int main(){ 4 int n,m,p,q,a[101]= {0},count=1; 5 cin>>n>>m;cin>>p>>q; 6 a[p]=a[q]=count; 7 for(int i=1; i<m; i++){ 8 cin>>p>>q; 9 if(a[p]!=0)a[q]=a[p]; 10 else{ 11 count++; 12 a[p]=count; 13 a[q]=a[p]; 14 } 15 } 16 cout<<count<<endl; 17 return 0; 18 }
标签：
原文地址：http://www.cnblogs.com/jtahstu/p/4214892.html
