字典序排列
来源:互联网 发布:linux vi如何保存退出 编辑:程序博客网 时间:2024/06/05 05:25
/*字典序排列输入要比较的字符串数目并输入,输出它前面字典序比他小的字符串个数*/#include <stdio.h>#include <iostream>#include <stdlib.h>#include <string>#include<vector>using namespace std;//s1>s2返回1 否则返回-1int fun(string s1, string s2){int len = s1.length()<s2.length() ? s1.length() : s2.length(); for (int i = 0; i<len; i++){if (s1[i]>s2[i]){return 1;}else if(s1[i]<s2[i]){return -1;}else if (s1[i] == s2[i]){continue;}}//能运行到这说明之前都相等if (s1.length() > s2.length()){return 1;}else{return -1;}}int main(){int n ;cin >> n;string *str = new string [n]; //string数组vector<int >count(n, 0); int k = 0;for (int i = 0; i<n; i++){cin >> str[i];}for (int i = 0; i<n; i++){for (int j = 0; j<i; j++){if (i == 0) count[i] = 0;else{k = fun(str[i], str[j]);if (k>0) count[i]++;}}}for (int i = 0; i<n; i++){cout << count[i] << endl;}system("pause");delete []str;return 0;}
阅读全文
0 0
- 全排列 字典序排列
- 字典序全排列
- 字典序全排列
- poj1833--排列--字典序
- 字典序全排列
- 字典序全排列
- 全排列-字典序
- 字典序生成排列
- 全排列-字典序
- 字典序排列
- 字典序全排列
- 字典序全排列
- 字典序全排列
- 字典序排列
- 最大字典序排列
- 字典序全排列
- 递归排列和字典序排列
- 全排列算法的字典序排列
- C程序设计语言 笔记
- 连续特征离散化
- mongoose的使用
- NOIP2011 选择客栈
- Android SDK下载和更新失败的解决方法
- 字典序排列
- Android深度探索:HAL与驱动开发学习笔记--时间管理
- Windows下远程访问服务器上Docker容器中的Jupyter Notebook
- lnmp环境后续(nginx添加到service启动)
- CentOS 7 安装Python3.5 及Django
- 配置JDBC报, java.sql.SQLException: Access denied for user 'root'@'localhost' (using password: YES)错误原因
- 语义化标签
- Scratch 游戏项目学习法 —— 接苹果(二)修改舞台背景
- 支持向量机(二)——松弛变量处理异常点