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

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

藍橋杯 算法提高 盾神與條狀項鏈

2019-11-11 01:35:39
字體:
來源:轉載
供稿:網友

算法提高 盾神與條狀項鏈  時間限制:1.0s   內存限制:256.0MB    問題描述  有一天,盾神撿到了好多好多五顏六色的珠子!他心想這些珠子這么漂亮,可以做成一條項鏈然后送給他心儀的女生~于是他用其中一些珠子做成了長度為n的項鏈。當他準備把項鏈首尾相接的時候,土方進來了。  “哇這么惡心的項鏈你也做得出來!!!”  盾神自知審美不是他的長項,于是他很謙虛地請教土方,怎么才能把項鏈做得漂亮。  “這個嘛~首先你要在這里加上一個這種顏色的珠子,然后在這里去掉這個珠子,然后……,最后你看看是不是漂亮很多咧~”土方一下子說出了m個修改步驟。  盾神覺得這個用人工做太麻煩了,于是交給了你。輸入格式  第一行兩個數,分別為n,m。  第二行n個數,表示盾神一開始的項鏈。第i個數表示第i顆珠子的顏色。  接下來m行,為以下形式之一:  ADD P Q:表示在顏色為P的珠子前面加上一個顏色為Q的珠子。  DEL P:表示把顏色為P的珠子去掉,如果它不在端點處,則需要把它旁邊的兩顆珠子連起來。例如某時刻項鏈狀態為1 4 5 8,則執行DEL 4會變成1 5 8,執行DEL 1會變成4 5 8。  輸入保證在每次操作之前,項鏈有顏色為P的珠子,且任意時刻珠子顏色互不相同。輸出格式  第一行為一個數len,為做完所有操作后,項鏈的長度。  第二行len個數,表示此時項鏈的狀態。第i個數表示第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數據規模和約定  表示顏色的數字不超過10^5的正數,1<=n<=10^4,1<=m<=10^4。AC代碼:

超時代碼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 返回的最后一個元素(可選操作)						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();	}}


上一篇:PAT A1001. A+B Format (20)

下一篇:poj1046

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 门源| 中西区| 博客| 德庆县| 台前县| 沛县| 江孜县| 溆浦县| 琼中| 镇巴县| 安多县| 伊川县| 荆州市| 南木林县| 南漳县| 沾化县| 增城市| 定日县| 蓝田县| 黄冈市| 色达县| 丹阳市| 南川市| 松阳县| 辉南县| 错那县| 龙江县| 高阳县| 衡山县| 荥阳市| 无棣县| 和顺县| 洛南县| 霍林郭勒市| 亳州市| 鲁山县| 加查县| 宝山区| 宜兰县| 丹棱县| 拉萨市|