133UVa救濟金髮放——靜態連結串列

阿新 • • 發佈：2018-12-26

注意： while(used[idx1])
idx1 = next[idx1];
while(used[idx2])

idx2 = pre[idx2];

因為next[idx1]有可能是idx2,被刪了。所以要用used來記錄哪些已被刪了。（next[idx1]、pre[idx2]有可能是原來的idx2,idx1,被刪了~）

#include <stdio.h>

int main() {
    int i, n, k, m;
    int next[30], pre[30];
    while(scanf("%d %d %d", &n, &k, &m) == 3) {
        if(n == 0 && k == 0 && m == 0)
            break;
        for(i = 1; i <= n; i++)
            next[i] = i+1, pre[i] = i-1;
        next[n] = 1, pre[1] = n;
        int idx1 = 1, idx2 = n, used[30] = {};
        int flag = 0;
        while(n) {
            for(i = 1; i < k; i++)
                idx1 = next[idx1];
            for(i = 1; i < m; i++)
                idx2 = pre[idx2];
            if(flag)
                putchar(',');
            flag = 1;
            if(idx1 != idx2) {
                printf("%3d%3d", idx1, idx2);
                used[idx1] = used[idx2] = 1;
                n -= 2;
                next[pre[idx1]] = next[idx1];
                pre[next[idx1]] = pre[idx1];
                next[pre[idx2]] = next[idx2];
                pre[next[idx2]] = pre[idx2];
            } else {
                used[idx1] = 1;
                printf("%3d", idx1);
                next[pre[idx1]] = next[idx1];
                pre[next[idx1]] = pre[idx1];
                n--;
            }
            if(n == 0)
                break;
            while(used[idx1])
                idx1 = next[idx1];
            while(used[idx2])
                idx2 = pre[idx2];
        }
        puts("");
    }
    return 0;
}

133UVa救濟金髮放——靜態連結串列

注意： while(used[idx1]) idx1 = next[idx1]; while(used[idx2])

133UVa救濟金髮放——動態連結串列

注意，當要刪除的兩個節點相鄰時，counter= counter->right; clock= clock->left; #include<stdio.h> class

133UVa救濟金髮放——不用連結串列

資料量小，用一個數組記錄哪些數字已經輸出過了就可以了！就和圖記錄哪些點訪問過、 hash表的墓碑一樣 #include <iostream> #include <cstdio> using namespace std; int main(){

實驗三：用雙鏈表、靜態連結串列以及間接定址實現基本的學生管理系統

實驗目的：鞏固線性表的資料的儲存方法和相關操作，學會針對具體應用，使用線性表的相關知識來解決具體問題。實驗內容：建立一個由n個學生成績的線性表，n的大小由自己確定，每個學生的成績資訊由自己確定，實現資料的對錶進行插入、刪除、查詢等操作。（1）用雙鏈表實現源程式： #incl

資料結構實驗三靜態連結串列學生資訊

#include<iostream> #include<string> using namespace std; //靜態連結串列的儲存結構 c

C++ 靜態連結串列基本演算法實現

C++ 靜態連結串列基本演算法實現 #ifndef StaticLinkList_h #define StaticLinkList_h const int MAXSIZE = 100; template <class T> struct StaticNode{ T data;

例題4-3--救濟金髮放

題目： n(n<20)個人站成一圈，逆時針編號為1～n。有兩個官員，A從1開始逆時針數，B從n開始順時針數。在每一輪中，官員A數k個就停下來，官員B數m個就停下來（注意有可能兩個官員停在同一個人上）。接下來被官員選中的人（1個或者2個）離開隊伍。輸入n，k，m輸出每輪裡被選中的人

靜態連結串列的建立、插入、刪除···

#include"stdio.h" #include"stdlib.h" #define MAXSIZE 1000 bool flag=true; typedef struct MyStruct { int data; int cur; }stlist[MAXSIZE]; //初始化連結

學生成績——靜態連結串列

#include<iostream> #include<string> using namespace std; const int Maxsize=10; template<class student> class Node { pu

靜態連結串列設計一個學生管理系統

#include<iostream.h> struct Node { int number; char* name; char* Class; float math_grade; int next; }Stu[10];

實驗三用靜態連結串列實現學生成績管理系統

#include<iostream.h> #include<stdlib.h> typedef int ElemType; typedef int DataType; const int MaxSize=100; typedef struct { ElemType data

資料結構與演算法（三）-線性表之靜態連結串列

前言：前面介紹的線性表的順序儲存結構和鏈式儲存結構中，都有對物件地引用或指向，也就是程式語言中有引用或者指標，那麼在沒有引用或指標的語言中，該怎麼實現這個的資料結構呢？一、簡介　　定義：用陣列代替指標或引用來描述單鏈表，即用陣列描述的連結串列叫做靜態連結串列，這種描述方法叫做遊標實現法；　

Day4 —— 靜態連結串列的概念及基本操作的實現

靜態連結串列的概念及基本操作的實現首先，先回顧一下靜態連結串列的概念靜態連結串列是對於一些早期的程式設計高階語言沒有指標而出來的一種描述單鏈表的結構，它以陣列來代替指標，那麼它是怎麼構成的呢？接

實驗三順序表以及靜態連結串列

1.順序表的實現 #include<iostream.h>const int Maxsize=15;class ScoreList{public: void Insert(int i,int x); int Delete(int i); int Search(int x); void

C 語言例項4——建立簡單的靜態連結串列

為了建立連結串列使head指向a節點，a.next指向b節點，b.next指向c節點這就構成了連結串列關係。 #include<stdio.h> struct Student { int num; float score; struct St

靜態連結串列插入和刪除操作詳解（C語言程式碼實現）

本節主要講解靜態連結串列的插入和刪除操作，有關靜態連結串列的詳細講解請閱讀《靜態連結串列及C語言實現》一文。在講解靜態連結串列的插入和刪除操作之前，我們假設有如下的靜態連結串列：圖中，array[0] 用作備用連結串列的頭結點，array[1] 用作存放資料的連結串列的頭結點，array[0]

線性表-靜態連結串列

靜態連結串列用陣列來代替指標，來描述單鏈表將陣列元素分成兩個資料域，data和cur。data用來存放資料元素，cur存放該元素的後繼在陣列中的下標(遊標)。<遊標實現法> 1.基本結構 /*線性表的靜態連結串列儲存結構*/ #define

UVa133 救濟金髮放 The Dole Queue

Description In a serious attempt to downsize (reduce) the dole queue, The New National Green Labour Rhinoceros Party has decided on the f

演算法競賽入門-救濟金髮放（The Dole Queue )

1、題目n(n<20)個人站成一圈，逆時針編號為1～n。有兩個官員，A從1開始逆時針數，B從n開始順時針數。在每一輪中，官員A數k個就停下來，官員B數m個就停下來（注意有可能兩個官員停在同一個人上）。接下來被官員選中的人（1個或者2個）離開隊伍。輸入n，k，m輸出每輪裡

UVa133救濟金髮放

題目：n個人圍成一圈，逆時針編號1~n，A從1開始逆時針數，B從n開始順時針數，在每一輪中，A數p個就停下來，B數q個就停下來，被選中的人離開隊伍，輸出離開隊伍的編號思路：水模擬程式碼： #include<stdio.h> #include<stri

133UVa救濟金髮放——靜態連結串列

相關推薦