PAT A1023 sort cmp字典序比較

2021-09-12 15:45:26 字數 675 閱讀 1204

這道題又一次的戳到了我的盲區;

一定要注意sort和cmp的返回值;

其實可以這麼理解;

對於cmp,我們的目的是讓資料按照給出的形式進行排序,例如我們想讓序列遞增,則排序的方式就為:

a預設情況下strcmp(a,b),當a的字典序大於b的時候,返回的就是1,等於為0,小於返回-1;

所以如果a>b,則strcamp(a,b)>0

但是我們希望的是遞增,也就是a#include#include#include#include#include#includeusing namespace std;

using std::vector;

const int maxn=100010;

struct nodemem[maxn];

bool cmp1(node a,node b)

bool cmp2(node a,node b)

bool c***(node a,node b)

int main()

if(c==1)else if(c==2)else

for(int i=0;i

system("pause");

return 0;

}

PAT A1007(動態規劃)

include include include include includeusing namespace std define maxn 100010 int dp maxn a maxn int s maxn int main if flag 1 dp 0 a 0 for int i 1 ia...

PAT A1017 優先佇列

這道題有點像優先佇列的思想,簡而言之就是挑選最小的入隊處理,如果有多個佇列就進行多個佇列的處理 借鑑的思想是採用記錄每個佇列中的任務完成時間,然後在讀入任務的時候進行輪詢,選擇結束時間最小的那個佇列,然後進行處理和等待時間的計算 如下 include include include include ...

PAT A1017 優先佇列

這道題有點像優先佇列的思想,簡而言之就是挑選最小的入隊處理,如果有多個佇列就進行多個佇列的處理 借鑑的思想是採用記錄每個佇列中的任務完成時間,然後在讀入任務的時候進行輪詢,選擇結束時間最小的那個佇列,然後進行處理和等待時間的計算 如下 include include include include ...