PAT A1063

63次阅读

共计 699 个字符,预计需要花费 2 分钟才能阅读完成。

这里面还是用到了 set 去重,还是要多掌握 stl 的用法;这里注意一个巧妙地处理;由于我们寻找的时两个集合 a,b 的不重复元素,和重复元素;首先记录 b 的集合元素,在 b 中挨个寻找 a 的元素;如果在 b 中没有找到,则说明是不重复元素,找到了说明时重复元素,所以分开记录
#include<stdio.h>
#include<stdlib.h>
#include<set>
#include<vector>
using namespace std;
using std::vector;
using std::set;
int main(){
int n,m,k,temp,a,b;
scanf(“%d”,&n);
vector<set<int> > v(n);
for(int i=0;i<n;i++){
scanf(“%d”,&m);
set<int>s;
for(int j=0;j<m;j++){
scanf(“%d”,&temp);
s.insert(temp);
}
v[i]=s;
}
scanf(“%d”,&k);
for(int i=0;i<k;i++){
scanf(“%d %d”,&a,&b);
int nc=0,nt=v[b-1].size();
for(set<int>::iterator it=v[a-1].begin();it!=v[a-1].end();it++){
if(v[b-1].find(*it)==v[b-1].end()){
// 如果在 b 中没有找到 a 的元素
nt++;
}else{
nc++;
}
}
double ans=(double)nc/nt*100;
printf(“%.1f%%\n”,ans);
}
system(“pause”);
return 0;
}

正文完
 0