用迴圈佇列解決舞伴配對問題發現自己的問題

2022-09-04 04:27:09 字數 2313 閱讀 3697

直到這次寫**我才知道vs中用scanf是會被警告的,vs中正規的類似於scanf()函式的輸入函式是scanf_s()只有使用這個函式你才不會報錯,它有三個參分別是資料型別,位址,最大儲存量,

還有兩種方法

第一在**的第一行加上「#define _crt_secure_no_warnings」。

2.         或者修改檔案屬性也可以做到和上面一樣的效果

右鍵點選原始檔,

點選屬性

依次選中:c/c++ >> 預處理器,在右側預處理器定義右側新增上:_crt_secure_no_deprecate

while()括號中的是迴圈條件,而不是停止條件,請一定要想好迴圈條件是啥

我本來以為%s輸入有乙個特點就是遇到空格就停止,其實這是函式scanf()函式的特點而不是%s的特點,如果想把空格也吞了,那就用gets(),還有兩個函式就是getchar()和getch()

還有就是寫**的習慣很不好,總是思路混亂,不知道接下來幹啥,其實應該,想著寫著,就像翻譯一樣,把你的想法,思路,用**翻譯下來

對演算法原理思想理解的不夠,不重視思想原理,迴圈列表的原理最重要的就兩個(front + 1)% maxsize 和   (rear + 1) % maxsize,我感覺

只是太薄弱,尤其是在陣列的形參表那裡,要去補補了,傳遞的是乙個位址,怎麼寫才好,是 status inqueue(queue all,&man)還是 status inqueue(queue all,&man)呢?我不是很清楚,最後我用了前者對了,但我不知道為啥

void inqueue(person all, queue &man, queue &woman,int n) 

else}}

下面就是我這次寫的**,很low,很菜,哎,我太菜了。

#define _crt_secure_no_warnings#include

#include

#include

#include

#include

#include

using

namespace

std;

typedef

intstatus;

intn;

typedef

struct

person;

typedef

struct

queue;

void inperson(person &all)

void inqueue(person all, queue &man, queue &woman,int n)

else

}}status initqueue(queue &man)

man.rear = n;

*/man.rear = man.front = 0

; man.number = 0

;

return0;

}int emptyqueue(queue man)

int dequeue(queue &man, char *str)

}int

main()

//根據性別入佇列

inqueue(all, man, woman,n);

//按性別分別入隊

char str[20

];

while (emptyqueue(man) && emptyqueue(woman))

if (man.front == man.rear&&woman.front ==woman.rear)

else

if (woman.front !=woman.rear)

else

printf(""

, man.elem[man.front]);

sleep(

50000

);

return0;

}

給自己提個醒吧,重視基礎,出來混總是要還的,所以還是好好學習,打牢自己的基礎吧

迴圈佇列之舞伴問題 含原始碼詳解

假設在週末舞會上,男士和女士進入舞廳,各自排成一隊,跳舞開始時,依次從男隊和女隊的隊頭各出一人配成舞伴。若兩隊初始人數不相同,那麼較長的那一對中未配對者等待下一輪舞曲,試寫一種演算法模擬上面的舞伴問題 我們可以看出這是乙個典型的佇列問題,我們只需要把男士隊和女士隊看成佇列,我們可以把男士和女士的資訊...

用大資料解決人才發現問題

人才創新要以時代為背景 講乙個時代變革的問題。我們講機制 體制離不開時代,如果工業化時代已經成為過去,而我們的思維還在過去,你無論如何是講不好創新的。剛才林澤炎同志的觀點引起我強烈共鳴,有同志認為大資料對他們的企業是摧殘,這種人我估計很快就會被時代所淘汰。我認為現在是大資料 智慧型化 移動終端 雲資...

Josephus問題 用迴圈鍊錶解決

1.剛剛學鍊錶,因此這裡特地用迴圈鍊錶解決此問題。2.具體程式如下 joseph環問題 n個人排隊,以m報數,直到只剩1人,輸出此人編號 用迴圈鍊錶解決問題 include includeint n,m int i,k 建立結構體 struct student void main else p1 h...