STL在排序演算法中的應用小例

2021-06-25 11:50:56 字數 640 閱讀 1476

題目:

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.一般情況下多分為兩部分,如二分答案 有時結合遞迴使用 注意 以下排序都以從小到大為例 進入正題,歸併也體現著分治的特點 子模組 假設有兩個有...