2020-11-28 算法_绪论

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(≤10​5​​),随后一行给出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
      源代码:
#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;  
}  
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值