题目:
二进制的国家居民仅有0和1组成,每个家庭都可以用一个0和1组成的字符串表示,比如101,000,111,现在国王选N户家庭进行排队,使得队伍上字典序最小
代码实现:
字典序:
定义:是基于字母表的顺序进行排序
方法:使用sort函数自动排序
头文件:
#include <vector> //在使用vector的时候使用
#include <algorithm> //使用sort
#include <string> //使用string
动态数组vector相关知识点:
定义:与静态数组不同,静态数组是手动分配内存空间,而动态数组是随着对空间的需要,自动增加内存
语法结构:
定义数组vector<数据类型> 名字;
数组长度a.size
增添元素a.push_back()
删除元素a.erase()
查找find(a.begin,a.end,x)
遍历vector
sort的使用
sort是vector中的通用排序函数,接受两个参数,第一个参数是排序的起始位置,第二个参数是排序的结束位置,第三个参数是排序的规定