题目:打印队列
题目介绍:现在用打印机打印队列,已知打印任务有9个优先级(1-9),现在给出一系列任务,求输出打印顺序(任务下标,从0开始)。
例:
输入:9,3,5,4,7,1
输出:0,4,2,3,1,5
分析:第一点是不知道输入任务的个数,这个要用 reserve 指令来解决;第二点是不要忽略逗号,不要天真的忽略掉。要用到栈的相关知识,但又不能完全用栈来储存数据,因为要输出的是下标,这个一般要转换成数组来解决。
代码:
1 #include <iostream> 2 #include <string> 3 #include <conio.h> 4 #include <vector> 5 using namespace std; 6 int max(vector <int> p, int n); 7 int main() 8 { 9 int n = 0; 10 int a; 11 char c; 12 vector <int> p; 13 p.reserve(100); 14 p.push_back(0); 15 int i = 0; 16 while (cin >> a) 17 { 18 p[n++] = a; 19 p.push_back(n); 20 if ((c = getchar()) == 'n') 21 { 22 break; 23 } 24 } 25 for (i = 0; i < n - 1; i++) 26 { 27 cout << max(p,n) << ",";//输出最大值的下标 28 p[max(p, n)] = 0;//输出一个值就初始化一个值 29 } 30 cout << max(p, n); 31 } 32 int max(vector <int> p, int n) 33 { 34 int a = 0, b = 0; 35 for (int i = 0; i < n; i++) 36 { 37 if (p[i] > a) 38 { 39 a = p[i]; 40 b = i; 41 } 42 } 43 return b; 44 }
结果:
本文来自网络收集,不代表计算机技术网立场,如涉及侵权请联系管理员删除。
ctvol管理联系方式QQ:251552304
本文章地址:https://www.ctvol.com/c-cdevelopment/607837.html