POJ 1589 Unix ls 排序和字串處理

2021-08-11 11:20:22 字數 1047 閱讀 8702

//#include //不可以定義string s;可以用到strcpy等函式

//using namespace std;

//#include //可以定義string s;可以用到strcpy等函式

//using namesapce std;

//#include //不可以定義string s;可以用到strcpy等函式

//標頭檔案是,用string.length()都是可以的

//strlen所作的僅僅是乙個計數器的工作,它從記憶體的某個位置(可以是字串開頭,中間某個位置,甚至是某個不確定的記憶體區域)開始掃瞄,直到碰到第乙個字串結束符'/0'為止,然後返回計數器值 一般用於字串陣列的長度計數,最後有'\0'

#include

#include

#include

#include

using

namespace

std;

const

int maxcol = 60;

const

int maxt = 101;

string filename[maxt];

void print(string a, int len, char extra);

int main()

//計算行和列

int col = (maxcol - m)/(m+2)+1;

int row = (n - 1)/col +1;

print("",60,'-');

cout

<<'\n';

sort(filename,filename + n);

for(int i = 0; ifor(int j = 0; jint idx = j *row + i;

if(idx1?m:m+2,' ');

}printf("\n");}}

return

0;}

void print(string a, int len, char extra)

}

POJ1949 拓樸排序

拓樸排序 1 將入度為0的點入棧 2 while stack.empty node stack.top for each currentnode與node有邊 indegree currentnode 入度減一 poj1949在這裡儲存currentnode完成的時間,當然是貪心記錄最遲完成的時間 ...

POJ 1094 拓撲排序

文章大意是將n個字母排序 n 26 最終必須排成鍊錶式的輸出 一旦確定或者出現環,記錄當前步數,後續輸入無視 加個拓撲排序判斷圖的總結 1 如果輸入的有向圖中的點,不存在入度為0的點,則存在迴路,反過來則不成立 2 如果入隊的點的個數小於輸入的點的個數,則肯定存在迴路 3 如果存在的入度為零的點大於...

拓撲排序 poj1094

此題題目有點小問題,那也是很多人ac不了的原因 問題是,當給定的前k項條件能夠確定出大小順序時,即便k項之後出現了矛盾條件,輸出也應該是sorted sequence determined after k relations 後面再輸出排序好的序列!include include using nam...