麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

首頁 > 學院 > 開發設計 > 正文

算法訓練 集合運算

2019-11-10 19:37:13
字體:
來源:轉載
供稿:網友

算法訓練 集合運算  時間限制:1.0s   內存限制:512.0MB      錦囊1排序后處理。錦囊2先排序,對于每個集合的操作,都使用兩個指針來指向排序后的集合,對于相同元素特別處理。問題描述  給出兩個整數集合A、B,求出他們的交集、并集以及B在A中的余集。輸入格式  第一行為一個整數n,表示集合A中的元素個數。  第二行有n個互不相同的用空格隔開的整數,表示集合A中的元素。  第三行為一個整數m,表示集合B中的元素個數。  第四行有m個互不相同的用空格隔開的整數,表示集合B中的元素。  集合中的所有元素均為int范圍內的整數,n、m<=1000。輸出格式  第一行按從小到大的順序輸出A、B交集中的所有元素。  第二行按從小到大的順序輸出A、B并集中的所有元素。  第三行按從小到大的順序輸出B在A中的余集中的所有元素。樣例輸入51 2 3 4 552 4 6 8 10樣例輸出2 41 2 3 4 5 6 8 101 3 5樣例輸入41 2 3 435 6 7樣例輸出1 2 3 4 5 6 71 2 3 4當時想偷個懶,以為所有的數據都是在不大的范圍內,沒想到測試數據有點變態。居然還有負數和很大數據。

當時想到用各個很大的數組裝就行了,從而不用排序,不過確實是行得通的,居然以下子就過了80%的數據。

代碼:

import java.util.Scanner;public class 集合運算 {		static int[] data=new int[8836460];	public static void main(String[] args) {				//System.out.PRintln((int)Math.pow(2, 31)-1);		Scanner sc=new Scanner(System.in);		int n=sc.nextInt();		for (int i = 0; i < n; i++) {			data[sc.nextInt()]=1;		}				int m=sc.nextInt();		for (int i = 0; i < m; i++) {			data[sc.nextInt()]+=2;		}		int co1=0,co2=0;		for (int i = 0; i < data.length; i++) {			if(data[i]==3){				System.out.print(i+" ");				co1=1;			}		}		if(co1==1)			System.out.println();		for (int i = 0; i < data.length; i++) {			if(data[i]>0){				System.out.print(i+" ");				co2=1;			}		}		if(co2==1)			System.out.println();		for (int i = 0; i < data.length; i++) {			if(data[i]==1){				System.out.print(i+" ");			}		}	}}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 欧美日韩中文字幕在线视频 | www国产成人免费观看视频,深夜成人网 | 亚洲人成在线播放网站 | 一级在线视频 | 精品一二三区视频 | 欧美性激情视频 | 国产精品一区久久久久 | 久久精品操 | 最新中文字幕第一页视频 | 91精品最新国内在线播放 | 精品久久久久久久久中文字幕 | 欧美成人精品一级 | 免费男女视频 | 国产精品久久久久久久午夜片 | 91精品国产九九九久久久亚洲 | 久久久久97国产精 | 久久久国产精品视频 | 欧美粗暴analvideos | 欧美成人免费一级 | 国产精品v片在线观看不卡 成人一区二区三区在线 | 国产免费一区二区三区 | 密室逃脱第一季免费观看完整在线 | 成人三级视频在线观看 | 久久久久免费精品 | 黄色99视频 | 欧美黄色大片免费观看 | 九九热精品视频在线免费观看 | 91av亚洲 | 中文字幕精品一二三四五六七八 | 懂色av懂色aⅴ精彩av | 一级做a爱片性色毛片高清 日本一区二区在线看 | av成人免费观看 | 久久国产亚洲视频 | 久草视频福利在线观看 | 精品国产九九九 | 91精品国产91久久久 | 国产精品久久久久国产精品三级 | 性欧美一区二区 | 欧美视频一区二区三区 | 国产99久久精品一区二区300 | 欧美特黄a|