国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁(yè) > 學(xué)院 > 開(kāi)發(fā)設(shè)計(jì) > 正文

算法訓(xùn)練 集合運(yùn)算

2019-11-10 19:37:13
字體:
來(lái)源:轉(zhuǎn)載
供稿:網(wǎng)友

算法訓(xùn)練 集合運(yùn)算  時(shí)間限制:1.0s   內(nèi)存限制:512.0MB      錦囊1排序后處理。錦囊2先排序,對(duì)于每個(gè)集合的操作,都使用兩個(gè)指針來(lái)指向排序后的集合,對(duì)于相同元素特別處理。問(wèn)題描述  給出兩個(gè)整數(shù)集合A、B,求出他們的交集、并集以及B在A中的余集。輸入格式  第一行為一個(gè)整數(shù)n,表示集合A中的元素個(gè)數(shù)?! 〉诙杏衝個(gè)互不相同的用空格隔開(kāi)的整數(shù),表示集合A中的元素?! 〉谌袨橐粋€(gè)整數(shù)m,表示集合B中的元素個(gè)數(shù)?! 〉谒男杏衜個(gè)互不相同的用空格隔開(kāi)的整數(shù),表示集合B中的元素?! 〖现械乃性鼐鶠閕nt范圍內(nèi)的整數(shù),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當(dāng)時(shí)想偷個(gè)懶,以為所有的數(shù)據(jù)都是在不大的范圍內(nèi),沒(méi)想到測(cè)試數(shù)據(jù)有點(diǎn)變態(tài)。居然還有負(fù)數(shù)和很大數(shù)據(jù)。

當(dāng)時(shí)想到用各個(gè)很大的數(shù)組裝就行了,從而不用排序,不過(guò)確實(shí)是行得通的,居然以下子就過(guò)了80%的數(shù)據(jù)。

代碼:

import java.util.Scanner;public class 集合運(yùn)算 {		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+" ");			}		}	}}


發(fā)表評(píng)論 共有條評(píng)論
用戶(hù)名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 水城县| 新建县| 扎鲁特旗| 望都县| 云安县| 油尖旺区| 岳阳县| 莫力| 通化市| 兴海县| 玉树县| 内乡县| 额尔古纳市| 衡南县| 额尔古纳市| 咸宁市| 电白县| 辽宁省| 咸阳市| 乌苏市| 成安县| 庆云县| 巴东县| 拉孜县| 台湾省| 大庆市| 子洲县| 江城| 杂多县| 安阳县| 休宁县| 黄大仙区| 保亭| 宜兴市| 文山县| 建始县| 凤台县| 上思县| 耒阳市| 平远县| 乐陵市|