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

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

藍(lán)橋杯 算法提高 盾神與條狀項(xiàng)鏈

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

算法提高 盾神與條狀項(xiàng)鏈  時(shí)間限制:1.0s   內(nèi)存限制:256.0MB    問(wèn)題描述  有一天,盾神撿到了好多好多五顏六色的珠子!他心想這些珠子這么漂亮,可以做成一條項(xiàng)鏈然后送給他心儀的女生~于是他用其中一些珠子做成了長(zhǎng)度為n的項(xiàng)鏈。當(dāng)他準(zhǔn)備把項(xiàng)鏈?zhǔn)孜蚕嘟拥臅r(shí)候,土方進(jìn)來(lái)了。  “哇這么惡心的項(xiàng)鏈你也做得出來(lái)!!!”  盾神自知審美不是他的長(zhǎng)項(xiàng),于是他很謙虛地請(qǐng)教土方,怎么才能把項(xiàng)鏈做得漂亮。  “這個(gè)嘛~首先你要在這里加上一個(gè)這種顏色的珠子,然后在這里去掉這個(gè)珠子,然后……,最后你看看是不是漂亮很多咧~”土方一下子說(shuō)出了m個(gè)修改步驟。  盾神覺(jué)得這個(gè)用人工做太麻煩了,于是交給了你。輸入格式  第一行兩個(gè)數(shù),分別為n,m。  第二行n個(gè)數(shù),表示盾神一開(kāi)始的項(xiàng)鏈。第i個(gè)數(shù)表示第i顆珠子的顏色。  接下來(lái)m行,為以下形式之一:  ADD P Q:表示在顏色為P的珠子前面加上一個(gè)顏色為Q的珠子。  DEL P:表示把顏色為P的珠子去掉,如果它不在端點(diǎn)處,則需要把它旁邊的兩顆珠子連起來(lái)。例如某時(shí)刻項(xiàng)鏈狀態(tài)為1 4 5 8,則執(zhí)行DEL 4會(huì)變成1 5 8,執(zhí)行DEL 1會(huì)變成4 5 8。  輸入保證在每次操作之前,項(xiàng)鏈有顏色為P的珠子,且任意時(shí)刻珠子顏色互不相同。輸出格式  第一行為一個(gè)數(shù)len,為做完所有操作后,項(xiàng)鏈的長(zhǎng)度。  第二行l(wèi)en個(gè)數(shù),表示此時(shí)項(xiàng)鏈的狀態(tài)。第i個(gè)數(shù)表示第i顆珠子的顏色。樣例輸入10 51 2 3 4 5 6 7 8 9 10DEL 5ADD 7 5DEL 10ADD 4 20ADD 20 12樣例輸出111 2 3 12 20 4 6 5 7 8 9數(shù)據(jù)規(guī)模和約定  表示顏色的數(shù)字不超過(guò)10^5的正數(shù),1<=n<=10^4,1<=m<=10^4。AC代碼:

超時(shí)代碼60分

import java.util.LinkedList;import java.util.List;import java.util.ListIterator;import java.util.Scanner;public class Main {		public static void main(String[] args) {		Scanner in = new Scanner(System.in);		List<Integer> list = new LinkedList<Integer>();		int n = in.nextInt();		int m = in.nextInt();		for(int i=0; i<n; i++) {			int temp = in.nextInt();			list.add(temp);		}		for(int i=0; i<m; i++) {			String op = in.next();			if(op.equals("DEL")) {				int p = in.nextInt();				for (ListIterator it = list.listIterator(); it.hasNext();) {					int obj = (int) it.next();					if(obj == p)						//從列表中移除由 next 或 PRevious 返回的最后一個(gè)元素(可選操作)						it.remove();				}			} else {				int p = in.nextInt();				int q = in.nextInt();				for (ListIterator it = list.listIterator(); it.hasNext();) {					int obj = (int) it.next();					if(obj == p) {						it.set(q);						it.add(p);					}				}			}		}		System.out.println(list.size());		boolean flag = true;		for (int temp : list) {			if(flag) {				flag = false;				System.out.print(temp);			} else {				System.out.print(" " + temp);			}		}		System.out.println();	}}


發(fā)表評(píng)論 共有條評(píng)論
用戶(hù)名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 屏南县| 桃园市| 托克逊县| 波密县| 察哈| 龙胜| 马山县| 凭祥市| 响水县| 东乡族自治县| 河北区| 湖南省| 清河县| 石狮市| 平远县| 双柏县| 枣强县| 威海市| 张家界市| 抚州市| 宜昌市| 徐州市| 桃园市| 平潭县| 阿克陶县| 永兴县| 芮城县| 大荔县| 抚顺市| 都江堰市| 西乌珠穆沁旗| 临沭县| 监利县| 湖北省| 铜梁县| 孝昌县| 阜南县| 子长县| 敦化市| 水城县| 蚌埠市|