首先，這次練習感覺很無奈啊，不能用stl，讓本來簡單的問題變得有些複雜了。
排序的話，快排的效率應該是最高的吧，現成的函式不能用，那麼只能手寫了，先貼一下手寫的快排吧
#include#include#includeusing namespace std;
int a[50];
void qs(int begin,int end)
p[5],temp;
char ss;
int main()
else if(p[i].angle==p[j].angle)
else if(p[i].h==p[j].h)}}
}}
if(p[2].h<10)cout<<"0"<
#include#include#includeusing namespace std;
int n,m,g,fen[15],num,k,ans;
struct node
p[1005],temp;
bool cmp(node x,node y)
int main()
/*for(int i=0;ip[j].name)}}
if(p[i].sum>=g)ans++;
else break;
}*/sort(p,p+n,cmp);
printf("%d\n",ans);
for(int i=0;in*(n-1)/2個數再排序，輸出前m大的數。組合後數蠻多的，排序起來也不好辦（特別是在不能stl的情況下）。。。最後是記錄數的個數，過的。。。。對於群郵裡的正解我沒怎麼看懂。。。
#include#include#includeusing namespace std;
int f[1000001],a[3001];
int n,m,ma,num;
void solve()}}
}int main()
}solve();
printf("\n");
}return 0;
}
第八題也較水，手寫快排飄過。
專題訓練之dp
五 本專題題解 我所理解的dp，就是要求多階段的問題解 或可以轉換為多階段的問題最優解 求出每個階段的解，最終推出答案。既將大問題轉換為乙個個小問題，並將這些小問題的答案儲存下來，在解決後面的小問題或者最終的大問題時可以用到。剛開始接觸dp的時候，感覺和貪心區別不太大，兩者的寫法都基本相似 實際為貪...
專題訓練之BFS DFS 二分
bsf是指寬度優先搜尋。從我的理解來說，就是從乙個節點出發，一步步地走從該節點出發，實現所有的可能性。在以前學資訊學競賽的時候，我們老師曾這麼這麼解釋 bfs就是從乙個點出發，一直走到底，豎著一列列搜尋 dfs就是從乙個點出發，走所有可能的地方，橫著一層層搜尋。搜尋完當前點，回溯的時候，要注意還原原...
HPU 18級個人訓練 11月15日
題意 波浪陣列滿足四個條件 1 至少兩個元素。2 奇數字的數都相等。3 偶數字的數都相等。4 奇數字和偶數字的數不相等。給你乙個陣列 陣列中元素不大於c 你要從中找出波浪陣列的最大長度。保證波浪陣列是該陣列的一部分就行，就是可以在陣列中任意按順序挑選，使之滿足波浪陣列的條件 這個題可以用動態規劃 d...