題目:
1、對整形資料組按照和指定整數的差值大小進行排序,按照差值公升序排列返回。
【輸入】 num:整型陣列;
value 指定的整數
【返回】 按照公升序返回整型陣列,排序按照各個整數和指定整數的差值大小
示例 輸入:num = value = 5
sub_num= 取大的減小的
返回:實現:
#include "stdafx.h"
#include #include #include #include using namespace std;
//使用物件的比較
class mycomp
bool operator()(int val1,int val2)
private:
int value;
};void calctimes(int *num,int len, int value)
int _tmain(int argc, _tchar* argv)
; int value=5;
//排序
calctimes(arr,sizeof(arr)/sizeof(arr[0]),value);
//輸出最後的結果
for(int i=0; i
STL在ACM中的應用
stl 提供三種型別的元件 容器 迭代器和演算法,它們都支援泛型程式設計標準。在acm中充分利用stl可以大大的簡化程式,提高解題效率。1 容器主要有兩類 順序容器和關聯容器。順序容器 vector list deque string 等是一系列元素的有序集合。關聯容器 set multiset m...
STL在競賽中的應用
題解 合併兩個集合,放於同一陣列排序,輸出時採用set可以去掉相同數。題解 採用棧,進行模擬 使用佇列將輸出答案壓入佇列,最後輸出。題解 使用全排序 next permutation a.begin a.end 從小到大列舉。以及vector儲存。題解 使用map字典,對字串進行處理。題解 棧的應用...
入門 分治演算法在排序中的應用(c )
在說排序前,先說說分治吧,顧名思義,分治即將較大的問題分解成幾個較小的問題,並對較小問題逐一求解。其具備以下兩個特點 1.時間複雜度為所有子問題複雜度之和 2.一般情況下多分為兩部分,如二分答案 有時結合遞迴使用 注意 以下排序都以從小到大為例 進入正題,歸併也體現著分治的特點 子模組 假設有兩個有...