浙大PAT 1063

小磊子20160225

于 2016-02-28 14:17:23 发布

阅读量218

点赞数

CC 4.0 BY-SA版权

分类专栏：集合的和并文章标签：浙大PAT

本文链接：https://blog.youkuaiyun.com/baidu_34078036/article/details/50759906

集合的和并专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个使用C++解决包含重复元素集合问题的程序。该程序通过读取输入来创建多个集合并计算两集合合并后的重复元素百分比。涉及的主要技术包括使用vector容器存储数据、find算法检测重复项及sort函数进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//原以为这道题目里面可能存在算法时间复杂度的问题，感觉还是常规，注意读懂题目意思，切勿贪快

#include<iostream>

#include<fstream>
#include<algorithm>
#include<vector>
#include<stack>
#include<queue>
#include<math.h>
#include<string>
#include <iomanip> //要用到格式控制符
using namespace std;

//#define fin cin
int main()
{

/*ifstream fin("d:\in.txt" );
if (! fin.is_open())
{
cout << "Error opening file";
system("pause");
exit (1);
}*/
int N;
cin>>N;
vector<int> *num=new vector<int> [N];
for(int i=0;i<N;i++)
{
int count=0;
int temp;
cin>>count;
for(int j=0;j<count;j++)
{
cin>>temp;
if(find(num[i].begin(),num[i].end(),temp)==num[i].end())
num[i].push_back(temp);
}
}
int K;
cin>>K;
int index1,index2;
for(int i=0;i<K;i++)
{
cin>>index1>>index2;
vector<int> ADD;
ADD.insert(ADD.begin(),num[index1-1].begin(),num[index1-1].end());
ADD.insert(ADD.begin(),num[index2-1].begin(),num[index2-1].end());
sort(ADD.begin(),ADD.end());
int z=ADD.size(),m=0;
for(int i=1;i<ADD.size();i++)
{
if(ADD[i]==ADD[i-1])
{
m++;
}
}
cout <<setiosflags(ios::fixed);
cout <<setprecision(1)<<100*m*1.0/(z-m)<<"%"<<endl;

}

system("PAUSE");
return 0;
}