好了,现在是小托米的故事啦~~~
第一行一个整数n,表示饮料的瓶数.
接下来n行,每行两个整数a,b
输出一行一个整数,表示小托米无法喝到的饮料瓶数.
4 1 1 2 2 3 3 4 4
4
4 1 2 2 3 3 4 4 1
0
1≤n≤100
1≤a,b≤ 1000
解题思路:开瓶盖其实只要满足第i瓶的品牌ai等于第j(i!=j)瓶的品牌aj能打开的品牌bj,托米就能喝到第i瓶饮料,计数器m加1,最后n-m即为托米不能喝到的饮料数量。
AC代码:
1 #include<bits/stdc++.h> 2 using namespace std; 3 int main(){ 4 int n,m=0,a[1005],b[1005]; 5 cin>>n; 6 for(int i=0;i<n;++i)cin>>a[i]>>b[i]; 7 for(int i=0;i<n;++i){ 8 for(int j=0;j<n;++j) 9 if(a[i]==b[j]&&i!=j){m++;break;} 10 } 11 cout<<n-m<<endl; 12 return 0; 13 }
原文:https://www.cnblogs.com/acgoto/p/9123510.html