importjava.util.ArrayList;importjava.util.Scanner;publicclassMain_ADV198盾神与条状项链 {/*** @zxn*/publicstaticvoidmain(String[] args) {//TODO Auto-generated method stubScanner sc =newScanner(System.in);//项链的长度intn =sc.nextInt();//修改的次数intm =sc.nextInt();intnn[] =newint[...
代码如下: 1#include<list>2#include<string>3#include <iostream>4usingnamespacestd;5voidoperate(intnum,intstep){6stringstr;intP,Q;//str为"DEL"或"ADD",P为颜色为P的珠子,Q是颜色为Q的珠子7list<int> *ls=newlist<int>;8for(inti=0;i<num;i++){//输入链表值9cin>>Q;10ls->push_back(Q...
第九周算法提高盾神与条状项链 本文最后更新于 1163 天前,其中的信息可能已经有所发展或是发生改变。 代码语言:javascript 复制 #include<iostream>#include<string>#include<cstring>using namespace std;intmain(){int n,m,array[100100],len;memset(array,0,sizeof(array));cin>>n>>m;len=n;for(int i=...
typedef struct Color { int pre; int next; }color; color c[100001]; int m,n; int main() { int i,j,cr,p0=0,n0,P,Q; char s[4]; scanf("%d%d",&n,&m); for(i=0;i<n;i++) { scanf("%d",&cr); n0=cr; c[p0].next=n0; c[n0].pre=p0; p0=n0; } c[p0].next=-1...
本来自己写了个链表,但是写的有问题,通不过后3组数据,后来在同学的提示下,用数组模拟链表,然后我就用2元数组模拟双向链表,因为此题颜色不重复,所以模拟较为简单,代码如下: #include<stdio.h>typedefstructColor {intpre;intnext; }color; color c[100001];intm,n;intmain() ...
C++:盾神与条状项链 实现代码如下: #include<cstdlib>#include<string>#include<iostream>usingnamespacestd;intmain() {intn, m; cin>> n >>m;int*a = (int*)malloc(n *sizeof(n));for(inti =0; i < n; i++) cin>>a[i];//定义m次操作for(intx =0; x < m; x++)...
盾神觉得这个用人工做太麻烦了,于是交给了你。 输入格式 第一行两个数,分别为n,m。 第二行n个数,表示盾神一开始的项链。第i个数表示第i颗珠子的颜色。 接下来m行,为以下形式之一: ADD P Q:表示在颜色为P的珠子前面加上一个颜色为Q的珠子。
时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 有一天,盾神捡到了好多好多五颜六色的珠子!他心想这些珠子这么漂亮,可以做成一条项链然后送给他心仪的女生~于是他用其中一些珠子做成了长度为n的项链。当他准备把项链首尾相接的时候,土方