PAT A1063


这里面还是用到了set去重,还是要多掌握stl的用法;
这里注意一个巧妙地处理;
由于我们寻找的时两个集合a,b的不重复元素,和重复元素;
首先记录b的集合元素,在b中挨个寻找a的元素;
如果在b中没有找到,则说明是不重复元素,找到了说明时重复元素,所以分开记录

#include
#include
#include
#include
using namespace std;
using std::vector;
using std::set;
int main(){
    int n,m,k,temp,a,b;
    scanf("%d",&n);
    vector > v(n);
    for(int i=0;is;
        for(int j=0;j::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;
}

你可能感兴趣的:(数据结构,算法,c++)