1063. Set Similarity (25)
2017-05-10 19:47
274 查看
#include<cstdio> #include<set> using namespace std; int main() { set<int> num[60]; set<int> sum; int N=0,M=0,K=0,temp,set1,set2,NC=0,NT=0; scanf("%d",&N); for(int i=1; i<=N; i++) { scanf("%d",&M); for(int j=0; j<M; j++) { scanf("%d",&temp); num[i].insert(temp); } } scanf("%d",&K); for(int i=0; i<K; i++) { scanf("%d%d",&set1,&set2); //2个集合的并集 NT = num[set2].size(); for(set<int>::iterator it = num[set1].begin(); it!=num[set1].end(); it++) { if(num[set2].find(*(it)) == num[set2].end()) NT++; } NC = num[set1].size() + num[set2].size() - NT; printf("%.1f%%\n",(float)NC/NT*100); } return 0; }
相关文章推荐
- PAT (Advanced) 1063. Set Similarity (25)
- 【PAT】【Advanced Level】1063. Set Similarity (25)
- 【PAT】1063. Set Similarity (25)
- 1063. Set Similarity (25)
- PAT 1063. Set Similarity (25)(set的使用)
- 1063. Set Similarity (25)
- PAT 1063. Set Similarity (25)
- 1063. Set Similarity (25)
- 1063. Set Similarity (25)
- PAT甲级 1063. Set Similarity (25)
- 【PAT甲级】1063. Set Similarity (25)
- PAT(A) 1063. Set Similarity (25)
- 1063. Set Similarity (25)
- PAT 1063. Set Similarity (25)
- PAT (Advanced Level) 1063. Set Similarity (25) set的相似度
- 1063. Set Similarity (25)
- 【PAT】1063. Set Similarity (25) 待改进
- 1063. Set Similarity (25)
- 1063. Set Similarity (25)
- 1063. Set Similarity (25)解题报告