第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-492 集合运算
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-492 集合运算
目录
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-492 集合运算
前言
这段时间我会把蓝桥杯官网上的所有非VIP题目都发布一遍,让大家方便去搜索,所有题目都会有几种语言的写法,帮助大家提供一个思路,当然,思路只是思路,千万别只看着答案就认为会了啊,这个方法基本上很难让你成长,成长是在思考的过程中找寻到自己的那个解题思路,并且首先肯定要依靠于题海战术来让自己的解题思维进行一定量的训练,如果没有这个量变到质变的过程你会发现对于相对需要思考的题目你解决的速度就会非常慢,这个思维过程甚至没有纸笔的绘制你根本无法在大脑中勾勒出来,所以我们前期学习的时候是学习别人的思路通过自己的方式转换思维变成自己的模式,说着听绕口,但是就是靠量来堆叠思维方式,刷题方案自主定义的话肯定就是从非常简单的开始,稍微对数据结构有一定的理解,暴力、二分法等等,一步步的成长,数据结构很多,一般也就几种啊,线性表、树、图、再就是其它了。顺序表与链表也就是线性表,当然栈,队列还有串都是属于线性表的,这个我就不在这里一一细分了,相对来说都要慢慢来一个个搞定的。蓝桥杯中对于大专来说相对是比较友好的,例如三分枚举、离散化,图,复杂数据结构还有统计都是不考的,我们找简单题刷个一两百,然后再进行中等题目的训练,当我们掌握深度搜索与广度搜索后再往动态规划上靠一靠,慢慢的就会掌握各种规律,有了规律就能大胆的长一些难度比较高的题目了,再次说明,刷题一定要循序渐进,千万别想着直接就能解决难题,那只是对自己进行劝退处理。加油,平常心,一步步前进。
关于数学的疑问
蓝桥杯中涉及到的数学说多不多,说少也不少,这里罗列了一下能用到的,其中红色的是【大学C组】会使用到的
1、简单数学(基础运算) 2、位运算 3、线性代数 4、离散数学(组合数学) 5、初等数论(整数的性质) 6、概率论 7、几何
虽然看到了线性代数、离散数学、初等数论,但是对于C组来说不会考的太复杂,会基础就好。
算法训练 集合运算
资源限制
内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s
问题描述
输入两个整数集合A、B,求出他们的交集、并集以及B在A中的余集。交集、并集和余集的计算都要求写成一个单独的函数。 输入第一行为一个正整数n,表示集合A中的元素个数;第二行有n个按从小到大的顺序输入且互不相同的整数,表示集合A中的元素;第三行为一个正整数m,表示集合B中的元素个数;第四行有m个按从小到大的顺序输入且互不相同的整数,表示集合B中的元素;集合中的所有元素均为int范围内的整数,1≤n,m≤1000。 输出第一行按从小到大的顺序输出A、B交集中的所有元素;第二行按从小到大的顺序输出A、B并集中的所有元素;第三行按从小到大的顺序输出B在A中的余集中的所有元素。
样例输入
5 1 2 3 4 5 5 2 4 6 8 10
样例输出
2 4 1 2 3 4 5 6 8 10 1 3 5
题解:
C语言
#include<stdio.h>
#define N 2000
int unite(int *a, int *b, int *c, int n, int m) {
int i, j, k = 0;
if (n >= m) {
for (i = 0; i < n; i++) {
for (j = 0; j < n; j++)
if (a[i] == b[j])
c[k++] = a[i];
}
} else {
for (i = 0; i < m; i++) {
for (j = 0; j < n; j++)
if (a[i] == b[j])
c[k++] = a[i];
}
}
return k;
}
int join(int *a, int *b, int *d, int n, int m) {
int i, j, t, k = 0, l = 0;
for (i = 0; i < n; i++)
d[k++] = a[i];
for (i = 0; i < m; i++)
d[k++] = b[i];
for (i = 0; i < k; i++)
for (j = 0; j < k - 1; j++)
if (d[i] < d[j]) {
t = d[i];
d[i] = d[j];
d[j] = t;
}
for (i = 0; i < k; i++)
if (d[i] != d[i + 1])
d[l++] = d[i];
return l;
}
int complement(int *a, int *c, int *e, int n, int k) {
int i, j, o = 0;
for (i = 0; i < n; i++) {
for (j = 0; j < k; j++) {
if (a[i] == c[j])
a[i] = 0;
}
}
for (i = 0; i < n; i++) {
if (a[i] == 0)
continue;
else
e[o++] = a[i];
}
return o;
}
int main() {
int a[N], b[N], c[N], d[N], e[N];
int i, n, m, k, l, o;
scanf("%d", &n);
for (i = 0; i < n; i++)
scanf("%d", &a[i]);
scanf("%d", &m);
for (i = 0; i < m; i++)
scanf("%d", &b[i]);
k = unite(a, b, c, n, m);
for (i = 0; i < k; i++)
printf("%d ", c[i]);
printf("\n");
l = join(a, b, d, n, m);
for (i = 0; i < l; i++)
printf("%d ", d[i]);
printf("\n");
o = complement(a, c, e, n, k);
for (i = 0; i < o; i++)
printf("%d ", e[i]);
printf("\n");
return 0;
}
C++语言
#include <iostream>
#include <set>
using namespace std;
set<int> sa,sb,sc;
int main(int argc, char** argv) {
int n,m;
cin>>n;
int num;
for(int i=0;i<n;i++){
cin>>num;
sa.insert(num);
sc.insert(num);
}
cin>>m;
for(int i=0;i<m;i++){
cin>>num;
sb.insert(num);
sc.insert(num);
}
for(set<int>::iterator it=sb.begin();it!=sb.end();it++)
if(sa.count(*it)) cout<<*it<<" ";
cout<<endl;
for(set<int>::iterator it=sc.begin();it!=sc.end();it++)
cout<<*it<<" ";
cout<<endl;
for(set<int>::iterator it=sa.begin();it!=sa.end();it++)
if(!sb.count(*it)) cout<<*it<<" ";
cout<<endl;
return 0;
}
Java语言
在扫描输入内容上会有不同的方法,但是与Scanner的用法是相同的。只是相对的录入速度快于Scanner这样在整体运算的过程中可以适当节约时间。
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int []a=new int[n];
for(int i=0;i<n;i++) {
a[i]=sc.nextInt();
}
int m=sc.nextInt();
int []b=new int[m];
for(int i=0;i<m;i++) {
b[i]=sc.nextInt();
}
for(int i:jiaoji(a, b)) {
System.out.print(i+" ");
}
System.out.println();
for(int i:bingji(a, b)) {
System.out.print(i+" ");
}
System.out.println();
for(int i:yuji(a, b)) {
System.out.print(i+" ");
}
}
public static List<Integer> bingji(int a[],int b[]) {
List<Integer> c=new ArrayList<Integer>();
for(int i=0;i<a.length;i++) {
if(!c.contains(a[i])) {
c.add(a[i]);
}
}
for(int i=0;i<b.length;i++) {
if(!c.contains(b[i])) {
c.add(b[i]);
}
}
c.sort(Comparator.naturalOrder());
return c;
}
public static List<Integer> jiaoji(int a[],int b[]){
List<Integer> c=new ArrayList<Integer>();
List<Integer> b1=new ArrayList<Integer>();
for(int i=0;i<b.length;i++) {
b1.add(b[i]);
}
for(int i=0;i<a.length;i++) {
if(b1.contains(a[i])) {
c.add(a[i]);
}
}
Collections.sort(c);
return c;
}
public static List<Integer> yuji(int a[],int b[]){
List<Integer> c=new ArrayList<Integer>();
c=bingji(a, b);
for(int i=0;i<b.length;i++) {
if(c.contains(b[i])) {
c.remove(Integer.valueOf(b[i]));
}
}
return c;
}
}
Python语言
相对简洁,但是需要对Python的一些语法很了解,特别是列表推导式的熟悉。
n=input()
a=set([int(i) for i in input().split()])
n2=input()
b=set([int(i) for i in input().split()])
L1=list(a&b)
L2=list(a|b)
L3=list(a-b)
L1.sort()
L2.sort()
L3.sort()
print(' '.join(list(map(str,L1))))
print(' '.join(list(map(str,L2))))
print(' '.join(list(map(str,L3))))
总结
没有什么不付出就能拿到的结果,我们都是在负重前行,最终结果与自身先天的脑力有一定的关系,但是还是有很大一部分看自己后天的努力,其实从报名到比赛也就5个月左右,真正刷题的事件也就2个月,2个月回忆一下你真正的认真刷过题吗,如果你真的用尽所有的精力去努力了,那么我相信你最终的成绩一定会让你满意的,加油。
第六届——第十三届省赛题解
所有的题目都做了讲解,最难的有配套的视频,视频提供者是【2020级的弓家宜】先生。
第六届Java省赛C组 | https://laoshifu.blog.csdn.net/article/details/123284163 |
---|---|
第七届Java省赛C组 | https://laoshifu.blog.csdn.net/article/details/123285783 |
第八届Java省赛C组 | https://laoshifu.blog.csdn.net/article/details/123302677 |
第九届Java省赛C组 | https://laoshifu.blog.csdn.net/article/details/123303285 |
第十届Java省赛C组 | https://laoshifu.blog.csdn.net/article/details/123319090 |
第十一届Java省赛C组 | https://laoshifu.blog.csdn.net/article/details/123320205 |
第十二届Java省赛C组第一套 | https://laoshifu.blog.csdn.net/article/details/123413141 |
第十二届Java省赛C组第二套 | https://laoshifu.blog.csdn.net/article/details/123413271 |
第十三届Java省赛C组 | https://laoshifu.blog.csdn.net/article/details/128891276 |
第六届——第十二届国赛题解
所有题目均有题解,部分第10题非最优解,至少跑20%数据。
第六届Java国赛C组 | https://laoshifu.blog.csdn.net/article/details/123440705 |
---|---|
第七届Java国赛C组 | https://laoshifu.blog.csdn.net/article/details/123442982 |
第八届Java国赛C组 | https://laoshifu.blog.csdn.net/article/details/123443626 |
第九届Java国赛C组 | https://laoshifu.blog.csdn.net/article/details/123443908 |
第十届Java国赛C组 | https://laoshifu.blog.csdn.net/article/details/123444946 |
第十一届Java国赛C组 | https://laoshifu.blog.csdn.net/article/details/123445601 |
第十二届Java国赛C组 | https://laoshifu.blog.csdn.net/article/details/123446589 |
相关文章
- python集合_python集合交集
- 数学基础从高一开始3、集合的基本运算
- 【集合论】集合运算 ( 并集 | 交集 | 不相交 | 相对补集 | 对称差 | 绝对补集 | 广义并集 | 广义交集 | 集合运算优先级 )
- 【集合论】集合恒等式 ( 幂等律 | 交换律 | 结合律 | 分配率 | 德摩根律 | 吸收率 | 零律 | 同一律 | 排中律 | 矛盾律 | 余补律 | 双重否定定律 | 补交转换律 )
- 在Java中如何加快大型集合的处理速度
- 【数学分析】集合 ① ( 集合概念 | 集合表示 | 常用的数集合 | 集合的表示 )
- 数据库查询出的数据list 集合,转为json 的形式存到redis
- 微信小程序踩坑集合详解手机开发
- js模仿java的Map集合,实现功能详解编程语言
- Java中list集合判空详解编程语言
- Java集合之HashSet详解编程语言
- MySQL中的集合运算及其应用(mysql集合运算)
- 利用Oracle中的集合运算加快数据处理(oracle中集合运算)
- Redis利用集合运算实现高效率计算(redis集合运算效率)
- 使用Redis集合运算实现高效对账(redis集合运算对账)
- 利用Redis进行集合查询操作(redis 集合查询操作)
- 研究Redis集合的实现原理(redis集合实现原理)
- Redis集合实现快速数据获取(redis 集合 get)
- Redis实现快速获取集合大小(redis 获取集合大小)
- Javascript中的数学函数集合
- window.addeventjs事件驱动函数集合addEvent等
- javascript数组的扩展实现代码集合
- DevExpress获取TreeList可视区域节点集合的实现方法