杭電ACM幾個簡單的演算法

2021-07-24 18:27:01 字數 672 閱讀 6731

最近學習了如何巧妙運用陣列來儲存資料,可以用兩個相關聯的陣列來儲存相應資訊

直接上**了

#include#includeint main()

;//num陣列依次對應二維陣列,存放顏色出現的次數

int i,j,n,sub,max=0;

while(scanf("%d",&n)!=0)

printf("%s",color[sub]);

}}

也可以定義結構體陣列,結構體陣列排序的話可以將多個不同結構體成員變數的陣列進行同時排序

用到sort()函式直接排序

#include//檔案命名規範的重要性,檔名中出現非法字元直接導致無法除錯 

#include#includeusing namespace std;

struct node

a[100];//定義乙個結構體陣列

bool cmp(node a,node b)

int main()

else

}

printf("%.3lf\n",ans);

} getchar();

getchar();

}

杭電ACM題目分類

基礎題 1000 1001 1004 1005 1008 1012 1013 1014 1017 1019 1021 1028 1029 1032 1037 1040 1048 1056 1058 1061 1070 1076 1089 1090 1091 1092 1093 1094 1095 1...

杭電acm 排列2

這題的核心演算法就是排列問題 就目前常用的排列演算法有兩種 一種是按字典列出排序,c stl所使用的方法,能夠支援重複元素的全排列。另外一種是使用遞迴生成排序。先說容易理解的一種方法,使用遞迴生成排序 例如1,2,3,4,這個序列。最開始,也就是遞迴最外層我們可以將其分成 1 2,3,4,2 1,3...

杭電ACM 2063,過山車(匈牙利演算法)

一開始以為是個貪心,結果wa了好多次,在網上查了這道題,發現應該用匈牙利演算法解決這道題。關於匈牙利演算法的講解見 或匈牙利演算法的核心是尋找増廣路,是一種用增廣路徑求二分圖最大匹配的演算法。如果找不到増廣路了,說明已經達到最大匹配。如下 include include include includ...