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

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

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

2019-11-11 00:07:10
字體:
來源:轉載
供稿:網友

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


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 社旗县| 阿拉善盟| 喜德县| 扶余县| 绥棱县| 神农架林区| 林口县| 汾西县| 洛隆县| 闽清县| 延寿县| 崇明县| 桃源县| 工布江达县| 江山市| 东阳市| 临江市| 芒康县| 平江县| 济宁市| 石阡县| 南澳县| 六安市| 孟津县| 清水河县| 临猗县| 徐汇区| 丽江市| 泽普县| 普格县| 龙陵县| 明星| 读书| 安化县| 阿拉善右旗| 安福县| 从化市| 根河市| 林甸县| 防城港市| 杭锦后旗|