zoukankan      html  css  js  c++  java
  • A1063 Set Similarity (25 分)

    一、技术总结

    1. 这个题目是属于set容器的内容,使用可以减少很多代码量
    2. 开始试过在同一个for循环中定义两个auto,结果编译通不过,有时候构思很重要,就比如这一题,开始我是一个一个去加,而代码中是,先同意其中一个容器中的所有数量,然后再遍历另一个容器,查找是否在该容器中有相同值,如果没有再在之前的所有数量上加一,这样就统计出来了两个set容器中值的并集。
    3. 同时,如何查找两个容器中的相同元素也是这个需要考查的点,这里使用find的函数,find函数是返回找到值的迭代器,如果没有找到就返回该容器的end()处迭代器,通过遍历其中一个set容器,然后调用find函数代码如下:
    int Nt = q[compare[i][0]].size(), Nc = 0;//Nc表示共同元素的个数,Nt表示总共元素,即并集。
    for(auto it = q[compare[i][1]].begin(); it != q[compare[i][1]].end(); it++){
        if(q[compare[i][0]].find(*it) != q[compare[i][0]].end()) Nc++;
        else Nt++;
    } 
    

    二、参考代码

    #include<iostream>
    #include<set>
    using namespace std;
    const int N = 51;
    const int M = 10000;
    const int K = 2000;
    set<int> q[N];
    int compare[K][2];
    double rate[K];
    int main(){
    	int n, m, k;
    	scanf("%d", &n);
    	for(int i = 1; i <= n; i++){
    		scanf("%d", &m);
    		int num;
    		for(int j = 0; j < m; j++){
    			scanf("%d", &num);
    			q[i].insert(num);
    		}
    	}
    	scanf("%d", &k);
    	for(int i = 0; i < k; i++){
    		scanf("%d %d", &compare[i][0], &compare[i][1]);
    		int Nt = q[compare[i][0]].size(), Nc = 0;//Nc表示共同元素的个数,Nt表示总共元素,即并集。
    		for(auto it = q[compare[i][1]].begin(); it != q[compare[i][1]].end(); it++){
    			if(q[compare[i][0]].find(*it) != q[compare[i][0]].end()) Nc++;
    			else Nt++;
    		} 
    		rate[i] = Nc*100.0/Nt;
    	}
    	for(int i = 0; i < k; i++){
    		printf("%.1f%%
    ", rate[i]);
    	}
    	return 0;
    }
    
    作者:睿晞
    身处这个阶段的时候,一定要好好珍惜,这是我们唯一能做的,求学,钻研,为人,处事,交友……无一不是如此。
    劝君莫惜金缕衣,劝君惜取少年时。花开堪折直须折,莫待无花空折枝。
    曾有一个业界大牛说过这样一段话,送给大家:   “华人在计算机视觉领域的研究水平越来越高,这是非常振奋人心的事。我们中国错过了工业革命,错过了电气革命,信息革命也只是跟随状态。但人工智能的革命,我们跟世界上的领先国家是并肩往前跑的。能身处这个时代浪潮之中,做一番伟大的事业,经常激动的夜不能寐。”
    本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利.
  • 相关阅读:
    存储过程参数不能使用函数
    .gitignore git已跟踪文件不生效
    Css选择器-层次选择器(关系选择器)
    Mysql自定义变量的作用
    jQuery 鼠标滑过Div变色
    DataTable导出excel 设置单元格格式
    layui table 详细讲解
    npm 常用命令详解
    SQL Server 2008下轻松调试T-SQL语句和存储过程
    帆软报表常用功能
  • 原文地址:https://www.cnblogs.com/tsruixi/p/11917313.html
Copyright © 2011-2022 走看看