【3326】シーケンステーブル応用3:要素位置交換のシフトアルゴリズム

1481 ワード
データ構造——手順表
シーケンステーブル応用3:要素位置交換のシフトアルゴリズム
Time Limit:1000 ms Memory limit:570 K質問は?ここをクリック^^;
タイトルの説明
長さlen(1<=len<=100000)のシーケンステーブルで、データ要素のタイプは整数型で、このテーブルを半分に分け、前半にm個の要素があり、後半にlen-m個の要素(1<=m<=len)があり、要素シフトによって空間複雑度O(1)の計算法を設計し、元のシーケンステーブルを変更し、シーケンステーブルの元の前のm個の要素をテーブルの後段に置く.後len-m個の要素をテーブルの前段に配置します.注意:順序テーブル要素を要求に合致する内容に調整してから出力します.出力プロセスは1つのループ文でしか実現できません.2つの部分に分けることはできません.
入力
 
第1行は整数nを入力し、以下にn行の入力があることを表す.
次にn行を入力し、各行に整数lenと整数m(それぞれ本表の要素総数と前半表の要素個数を表す)を入力し、その後len個の整数を入力し、対応する順序表の各要素を表す.
しゅつりょく
 
出力はn行で、各シーケンステーブルの前のm個の要素と後(len-m)個の要素を交換した結果
サンプル入力
2
10 3 1 2 3 4 5 6 7 8 9 10
5 3 10 30 20 50 80

サンプル出力
4 5 6 7 8 9 10 1 2 3
50 80 10 30 20
 
   
        ，          。
  
 
   
 
   
#include
using namespace std;
typedef struct
{
    int *elem;
    int length;
    int listsize;
}List;
void creat(List &L,int n)
{
    L.elem=new int[1000001];
    if(!L.elem)
        exit(0);
    for(int i=0;i>L.elem[i];
        L.length=n;
}
void display(List &l,int len,int m)
{
    int i,j;
    while(m--)
    {
            j=l.elem[0];
    for(i=1;i>n;
    List p;
    while(n--)
    {
        cin>>len>>m;
        creat(p,len);
        display(p,len,m);
        for(int i=0;i
ランダム関数&現在のタイムスタンプ関数
golang---素数ふるいアルゴリズム