阿里在线笔试题---乱序到来顺序输出
2015-04-04 17:20
127 查看
#include <bits/stdc++.h> using namespace std; const int maxLength = 1000; int arrayLength; int unsortedList[maxLength], sortedList[maxLength]; void test() { srand((unsigned) time(NULL)); arrayLength = rand() % maxLength + 1; for (int i = 0; i < arrayLength; i++) unsortedList[i] = sortedList[i] = rand() % 0x7fffffff + 1; } int main(void) { test(); cout << "The length is : " << arrayLength << endl; cout << "The coming list is : " << endl; for (int i = 0; i < arrayLength; i++) cout << unsortedList[i] << " "; cout << endl << endl; map<int, bool> vstd; int counter = 1; int expectedIndex = 0, latestIndex = 0; sort(sortedList, sortedList + arrayLength); cout << "The Output is : " << endl; for (int i = 0; i < arrayLength; i++) { if (unsortedList[i] == sortedList[expectedIndex]) { int tempIndex = expectedIndex + 1; while (tempIndex < arrayLength && vstd[sortedList[tempIndex]]) tempIndex++; latestIndex = tempIndex - 1; cout << counter << ":"; counter++; for (int j = expectedIndex; j <= latestIndex; j++) cout << sortedList[j] << " "; cout << endl; expectedIndex = ++latestIndex; } vstd[unsortedList[i]] = true; } }
相关文章推荐
- 2016阿里实习笔试:乱序保序输出
- 阿里笔试题,乱序序列的保序输出。
- 笔试题六:链表的顺序查找 并输出
- 【上机笔试之七】Hash应用(2)-从大到小顺序输出其中前m大的数
- 派生类构造函数 创建顺序(阿里笔试题)
- 选择某种Map集合保存学号从1到15的学员的学号(键)和姓名(值),学号用字符串表示,输入的时候要以学号乱序的方式存入Map集合,然后按照学号从大到小的顺序将Map集合中的元素输出打印。需要自定义Ma
- 选择某种Map集合保存学号从1到15的学员的学号(键)和姓名(值),学号用字符串表示,输入的时候要以学号乱序的方式存入Map集合,然后按照学号从大到小的顺序将Map集合中的元素输出打印。需要自定义Ma
- 笔试题:编写一个程序,开启3个线程,这3个线程的ID分别为A、B、C,每个线程将自己的ID在屏幕上打印10遍,要求输出结果必须按ABC的顺序显示;如:ABCABC….依次递推。
- 二维数组X按行顺序存储,其中每个元素占1个存储单元。若X[4][4]的存储地址为Oxf8b82140,X[9][9]的存储地址为Oxf8b8221c,则X----腾讯2016研发工程师在线模拟笔试题
- 作业: 选择某种Map集合保存学号从1到15的学员的学号(键)和姓名(值),学号用字符串表示,输入的时候要以学号乱序的方式存入Map集合,然后按照学号从大到小的顺序将Map集合中的元素输出打印。需要自
- java类初始化顺序-阿里笔试题
- 阿里客户端在线笔试
- 2015-4-2的阿里巴巴笔试题:乱序的序列保序输出(bit数组实现hash)
- 2015阿里秋招在线笔试
- 阿里腾讯2016校招在线笔试有感
- 阿里笔试题(2017在线编程题)-- 数串分组 --Java实现
- 阿里校招笔试——给定一个字符串S和有效单词的字典D,请确定可以插入到S中的最小空格数,使得最终的字符串完全由D中的有效单词组成,并输出解。
- java类初始化顺序-阿里笔试题
- 选择某种Map集合保存学号从1到15的学员的学号(键)和姓名(值),学号用字符串表示,输入的时候要以学号乱序的方式存入Map集合,然后按照学号从大到小的顺序将Map集合中的元素输出打印。需要自定义Ma