![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Sort
文章平均质量分 74
unixcsir
Coding Every Day~
展开
-
uva_340 - Master-Mind Hints
#include #include #include using namespace std;#define MAXN 10#define MAXV 1001int pwd[MAXN], guess[MAXN], pwd_ord[MAXV], guess_ord[MAXV];int valid_input(const int &n){ int fl原创 2012-10-27 16:53:54 · 264 阅读 · 0 评论 -
uva_10420 List of Conquests
#include #include #include #include #include using namespace std;#define MAX_CHAR 80#define MAXN 2001typedef struct NODE_ { int index; string country;}NODE原创 2012-10-27 17:16:08 · 246 阅读 · 0 评论 -
uva_10881_Piotr's Ants (模拟,Sort)
题意:給出木條長度,螞蟻開始在木條的位置和其行走的方向,如果兩個螞蟻碰撞的時候,他們會反向走,求T秒後每個螞蟻的位置分析:這個題目如果模擬的話你會感到比較複雜,但是自己在紙上模擬機組之後,會發現,忽略螞蟻編號,最後結果螞蟻的方向與開始的時候螞蟻的方向一樣,相對順序都一樣,爲什麼,位置就是每個螞蟻開始位置順着開始方向不變的行走T秒之後的位置,會這樣呢?可以這麼想:1.兩個螞蟻碰撞,反向可以看原创 2013-04-09 15:23:29 · 488 阅读 · 0 评论 -
uva_11462_Age Sort(sort)
題意:給你N個數字,每個數字範圍「1,100」, 要求你按照升序輸出它們分析:不難想到排序,但是這裏的N比較大,再加上測試數據比較多,即使是O(nlogn)的排序在uva上表現不是很理想比較理想的算法是基數排序時間複雜度O(n), 而且這裏的年齡範圍最大的只有100,這樣的數組可以開出Code:#include #include #include using namespace原创 2013-04-10 19:43:09 · 416 阅读 · 0 评论 -
LA_3213 Ancient Cipher( 排序,hash )
题意:一對字符串各有n個大寫字母,如果能組合出一個映射表的話則输出YES,否則NO.分析:簡單題,可以先對組字符串每個字符出現次數進行統計,然後排序,接着比較,時間複雜度O(n).Code:#include #include #include #include #include #include #include #include #include #include原创 2013-04-22 20:49:33 · 489 阅读 · 0 评论 -
LA_3602 DNA Consensus String ( hash, 貪心 )
題意:給定m個長度爲n的DNA序列,求一個DNA序列到所有DNA序列的Hamming距離最小,兩個字符串的Hamming距離定義爲:字符不同的位置數分析:統計每一列的ACGT的數量,取最多的爲rst,然後統計Hamming距離Code:#include #include #include #include #include #include #include #includ原创 2013-04-22 21:12:01 · 524 阅读 · 0 评论 -
uva_11039 - Building designing( 基數排序 )
題意:有n個絕對值不同的整數(非0),選出儘量多的數,排列成一個序列,正負相間且元素絕對值遞增,求最長的序列的長度.分析:可以先存下來接着使用nlogn的排序也可,這裏用了hash的基數排序Code:#include #include #include #include #include #include #include #include #include #incl原创 2013-04-22 20:36:24 · 457 阅读 · 0 评论 -
uva_10905_Children's Game( 貪心好題 )
題意:給定n個正整數,你的任務就是把他們連接成一個最大的整數分析:排序後直接輸出是不行的,反例:13, 1312如果兩個數字的位數相等,那麼可以直接判斷,如果不等的話,對於某個數字要麼在前,要麼在後,枚舉這兩種情況就可以了Code:#include #include #include #include #include #include #include #include原创 2013-04-23 15:48:31 · 404 阅读 · 0 评论