转自 : https://blog.csdn.net/su20145104009/article/details/70955760
#include <stdio.h>
#include <vector>
#include <algorithm>
#include <string.h>
using namespace std;
#define N 10000
vector<int>hash[N+10];
void insertHash(int x)
{
hash[0].insert(lower_bound(hash[0].begin(),hash[0].end(),x),x);
}
void out()
{
//输出结果为 1 2 4 6 7 9 10
for(int i=0;i<hash[0].size();i++)
{
printf("%d ",hash[0][i]);
}
printf("\n");
}
int main()
{
int num[7]={1,4,7,9,2,6,10};
for(int i=0;i<7;i++)
{
insertHash(num[i]);
}
out();
}
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29