1 办事大厅排队
在郑州大学综合办事大厅,每天陆陆续续有很多人来排队办事。现在你能否写程序帮助老师时刻了解当前办理业务的情况。
输入格式:
第一行一个数字N,表示排队信息或者查询信息条目的数量。
以下N行,每行的内容有以下3种情况
(1) in name 表示名字为name的人员新来到办事大厅,排在队伍的最后。(in和name间存在一个空格,name是名字对应字符串,长度不超过10)。
(2) out 表示当前排在最前面的人已经办理完业务,离开了。
(3) q 表示一次查询,请输出当前正在办理业务的人,也就是队伍的第1个人。如果当前无人办理业务,则输出“NULL”,不包括引号。
输出格式:
请根据以上信息,每次遇到查询时,对应一行输出。如果这时队伍有人,则输出第一个人的姓名,否则输出NULL。
输入样例:
5
in A
out
q
in B
q
输出样例:
在这里给出相应的输出。例如:
NULL
B
源代码:
#include <iostream>
#include <list>
using namespace std;
int main()
{
int n,i;
string str1;
list <string> data;
cin>>n;
for (i=1;i<=n+1;i++)
{
getline(cin,str1);
string str2;
if(str1[0]=='i' && str1[1]=='n')
{
str2=str1.substr(3,str1.length()-3);
data.push_back(str2);
}
else if(str1[0]=='o' && str1[1]=='u' && str1[2]=='t')
data.erase(data.begin());
else if (str1[0]=='q')
{
if (data.size()!=0)
cout<<*(data.begin())<<endl;
else
cout<<"NULL"<<endl;
}
}
return 0;
}
2 利用STL比较数据大小并排序
本题目要求读入n个整数(输入数字个数根据输入时随机确定,以输入一个非数字的值作为输入结束标志),利用STL比较数据大小并排序(由小到大升序),然后输出排序后的数据。
输入格式:
输入在一行中依次输入整数值,每个数字之间用空格分隔,输入数字个数根据输入时随机确定,以输入一个非数字的值作为输入结束标志。
输出格式:
先输出一段提示“从标准设备读入数据,直到输入是非整型数据为止”,在输入一组数字后,输出排序后的数字,在一行中由小到大依次输出所有值,数字之间用空格分隔。
输入样例:
10 3 -2 8 20 -9 e
输出样例:
从标准设备读入数据,直到输入是非整型数据为止
-9 -2 3 8 10 20
源代码:
#include <algorithm>
#include <vector>
#include <iostream>
using namespace std;
int main()
{
vector<int> data;
int ival;
cout<<"从标准设备读入数据,直到输入是非整型数据为止"<<endl;
while (cin>>ival)
{
data.push_back(ival);
}
sort(data.begin(),data.end());
for(unsigned i=0;i<data.size();i++)
cout<<" "<<data[i];
return 0;
}
3 跳一跳
微信小程序中的跳一跳相信大家都玩过。emmm???只学习不玩游戏?那就吃亏了…好好读题理解吧。
简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。
如果跳到了方块上,但没有跳到方块的中心则获得1分;
跳到方块中心时,若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分,否则此次得分比上一次得分多两分(即连续跳到方块中心时,总得分将+2,+4,+6,+8…)。
在给出一个人跳一跳的全过程,请你求出他本局游戏的得分(按照题目描述的规则)。
输入格式:
输入包含多个数字,用空格分隔,每个数字都是1,2,0之一,
1表示此次跳跃跳到了方块上但是没有跳到中心,
2表示此次跳跃跳到了方块上并且跳到了方块中心,
0表示此次跳跃没有跳到方块上(此时游戏结束)。
对于所有评测用例,输入的数字不超过30个
输出格式:
输出一个整数,为本局游戏的得分(在本题的规则下)。
输入样例:
1 1 2 2 2 1 1 2 2 0
输出样例:
22
源代码:
#include <iostream>
using namespace std;
int main()
{
int n=0;
int sum=0,num=1;
for(;;)
{
cin>>n;
if(n==1)
{
sum=sum+1;
num=1;
}
else if(n==2)
{
sum=sum+num*2;
num++;
}
else if(n==0)
break;
}
cout<<sum<<endl;
return 0;
}
4 排序
给定N个(长整型范围内的)整数,要求输出从小到大排序后的结果。
本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下:
数据1:只有1个元素;
数据2:11个不相同的整数,测试基本正确性;
数据3:10^3个随机整数;
数据4:10^4个随机整数;
数据5:10^5个随机整数;
数据6:10^5个顺序整数;
数据7:10^5个逆序整数;
数据8:10^5个基本有序的整数;
数据9:10^5个随机正整数,每个数字不超过1000。
输入格式:
输入第一行给出正整数N(≤105),随后一行给出N个(长整型范围内的)整数,其间以空格分隔。
输出格式:
在一行中输出从小到大排序后的结果,数字间以1个空格分隔,行末不得有多余空格。
输入样例:
11
4 981 10 -17 0 -20 29 50 8 43 -5
输出样例:
-20 -17 -5 0 4 8 10 29 43 50 981
源代码:
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int n;
cin>>n;
int a[n];
for(int i=0; i<n; i++){
cin >> a[i];
}
sort(a, a+n);
for(int j=0; j<n-1; j++)
cout << a[j] <<" ";
cout << a[n-1];
return 0;
}
5 求前缀表达式的值
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前,例如2+3*(7-4)+8/4的前缀表达式是:++23-74/84。请设计程序计算前缀表达式的结果值。
输入格式:
输入在一行内给出不超过30个字符的前缀表达式,只包含+、-、、/以及运算数,不同对象(运算数、运算符号)之间以空格分隔。
输出格式:
输出前缀表达式的运算结果,保留小数点后1位,或错误信息ERROR。
输入样例:
-
- 2 * 3 - 7 4 / 8 4
输出样例:
13.0
源代码:
- 2 * 3 - 7 4 / 8 4
#include <iostream>
#include <stack>
using namespace std;
int main(){
string a[100];
bool error = 0;
int n = 0;
stack <double> q;
while(cin >> a[n++]){}
n -= 1;
for(int i = n-1; i >= 0; i --){
if(a[i].length() == 1 && (a[i][0] == '+' || a[i][0] =='-' || a[i][0] =='*' || a[i][0] =='/')){
if(q.size() < 2) {error = 1; break;}
double aa = q.top(); q.pop();
double bb = q.top(); q.pop();
if(a[i][0] == '+') q.push(aa + bb);
else if(a[i][0] == '-') q.push(aa - bb);
else if(a[i][0] == '*') q.push((aa * bb));
else if(a[i][0] == '/') {
if(bb == 0){error = 1; break;}
q.push(aa / bb);
}
}
else{
double x = atof(a[i].c_str());
q.push(x);
}
}
if(q.size() != 1) error = 1;
if(error) printf("ERROR");
else printf("%.1f",q.top());
return 0;
}