| Time Limit: 1000MS | Memory Limit: 65536K | |
| Total Submissions: 5782 | Accepted: 2218 |
Description
Input
Output
Sample Input
3 4 1 2 3 3 1 3 2 2 3 2 2 4
Sample Output
2
Source
1 #include<stdio.h> 2 #include<set> 3 #include<string.h> 4 using namespace std; 5 6 set <int> a[110] ; 7 bool flag [110] ; 8 int t , p ; 9 //set <int> :: iterator it ;迭代器 10 11 int main () 12 { 13 //freopen ("a.txt" , "r" , stdin ) ; 14 memset (flag , 0 , sizeof(flag) ) ; 15 scanf ("%d%d" , &t , &p ) ; 16 int i , j ; 17 int cnt = 0 ; 18 while (~ scanf ("%d%d" , &i , &j) ) { 19 a[i].insert (j) ; 20 } 21 for (int i = 1 ; i < p ; i++) { 22 if (flag[i] == 0) { 23 flag[i] = 1 ; 24 for (int j = i + 1 ; j <= p ; j++) { 25 if (a[i] == a[j]) { 26 flag [j] = 1 ; 27 } 28 } 29 cnt ++ ; 30 } 31 } 32 printf ("%d\n" , cnt ) ; 33 return 0 ; 34 }
从师兄们那学来的orz ，首先知道了如何把set中的元素输出：
set <int> ::iterator it ;
for (it = a.begin () ; it <= a.end () ; i++ )
printf ("%d " , *it ) ;
----------接下来是如何判断两个set集合相等----------
简单粗暴orz：
set <int> a , b ;
if (a == b) {
puts ("Yes") ;
}
else {
puts ("No") ;
}
原文：http://www.cnblogs.com/get-an-AC-everyday/p/4363794.html
