ブルーブリッジカップ準備質問 <星の王子さまの単独リンクリスト>

トピックの説明

ある日、星の王子さまは、行列ゲームに夢中になりました。テーブルの上には、1-101−10 とマークされた 1010 個のおもちゃがありました。今、王子さまはそれらを並べましたが、星の王子さまはまだ若すぎました。彼は自分が何をするのかわかりませんでした。置きたいそのおもちゃはどこに置きますか、最後まで一直線に並べることしかできません、おもちゃの番号を尋ねます。彼は MM 回配置したことが知られており、そのたびに番号が付けられた XX 個のものを選択して先頭に置き、配置ごとにおもちゃの番号の順序を見つけます。

要件 1: 単一のリンクリストを使用して解決する

説明を入力してください

最初の行は整数 M で、星の王子さまがおもちゃを並べた回数を示します。

後続の各 M 行には整数 X が含まれており、星の王子さまが X 番号のおもちゃを先頭に置きたいことを示しています。

出力の説明

合計 M 行あり、i 行目は ii 回目のソート後の星の王子さまのおもちゃの番号列を出力します。

入力サンプルと出力サンプル

例1

入力

出力

3 1 2 4 5 6 7 8 9 10
2 3 1 4 5 6 7 8 9 10
3 2 1 4 5 6 7 8 9 10
4 3 2 1 5 6 7 8 9 10
2 4 3 1 5 6 7 8 9 10

C で書かれた非常に基本的な質問は、リンクリストの基礎となる操作 (作成、挿入、削除など) を実行できます。

ここでは、非常に便利なコンテナリストを使用して、C++ で直接記述します。

重要な点は、スペルを覚えておくことと、プッシュするときに、l1.push が書き込み時に前の l1 を書き忘れた場合、エラーが発生することを覚えておくことです。

#include <iostream>
using namespace std;
#include <list>
    
list<int> l1;

void listinit()
{
    for(int i=1;i<=10;i++)
    {
          l1.push_back(i);
    }
}

void show( list<int> &l1)
{
      for(list<int>::iterator it=l1.begin();it !=l1.end();it++)
    {
        cout<<(*it)<<" ";
    }
  cout<<endl;

}

int main()
{
  listinit();
  int M=0;
  int X=0;
  cin >> M;
  for(int j=1;j<=M;j++)
  {
    cin >> X;         //先找到这个编号，然后删了，使用earse
    for(list<int>::iterator it=l1.begin();it != l1.end() ; it++)
    {
      if(*it==X){
        l1.erase(it);
        break;
      }
    }
    l1.push_front(X);   //删了后头插，顺便打印输出
    show(l1);
  }
  // 请在此输入您的代码
  return 0;
}