国产探花免费观看_亚洲丰满少妇自慰呻吟_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ā)表
主站蜘蛛池模板: 隆德县| 禄劝| 邵武市| 汉源县| 合川市| 三明市| 濮阳县| 海门市| 温州市| 扬中市| 集贤县| 晴隆县| 石城县| 清远市| 武清区| 朝阳市| 阿荣旗| 乳源| 读书| 南宫市| 建平县| 阿瓦提县| 辽源市| 罗定市| 蛟河市| 株洲市| 上虞市| 濮阳县| 南部县| 温泉县| 舟山市| 石狮市| 永清县| 静海县| 英吉沙县| 台前县| 共和县| 金湖县| 綦江县| 蓝山县| 东城区|