北理工计算机考研复试上机2024年真题

server/2025/3/31 4:34:12/

1、输入一组单词(区分大小写),统计首字母相同的单词的个数,相

同的单词不累加,输出格式:“字母,个数”

input: I am a boy,you are a boy.

output:

I,1

a,3

b,1

y,1

代码:

#include <bits/stdc++.h>
using namespace std;vector<int> nums; // 存数int main()
{string s;getline(cin, s);// 分解单词vector<string> ans;int i = 0;while (i < s.size()) {for (int j = i; j <= s.size(); j++) {if (s[j] == ' ' || s[j] == ',' || s[j] == '.') {ans.push_back(s.substr(i, j-i));i = j+1;break;}}}    for (string i : ans) {cout << i << endl;}set<string> se;for (string i : ans) {se.insert(i);}map<char,int> m;for (auto i : se) {m[i[0]]++;}for (auto it : m) {cout << it.first << ',' << it.second << endl;}
}   

2、输入一组单词,(区分大小写),输出其字典排序。

input:  Information Info Inform info Suite suite suit

output: Info Inform Information Suite info suit suite

代码:

#include <bits/stdc++.h>using namespace std;priority_queue<string,vector<string>,greater<string>> q;
int main()
{string s;while (cin >> s) {q.push(s);if (getchar() == '\n') break; }while (!q.empty()) {cout << q.top();if (q.size() > 1) cout << ','; q.pop();}return 0;
}

3、给一个字符串(aaaa(bbbb(cccc,dddd),eeee(ffff)))该字符串

表明的是各个人的层次关系。

比如aaaa是bbbb和eeee的领导,bbbb是cccc和dddd的领导。

现输入一个名称,比如ffff,要求输出其领导关系

input:  (aaaa(bbbb(cccc,dddd),eeee(ffff)))

output: aaaa>eeee>ffff

代码:

#include <bits/stdc++.h>// 遇到( 如果栈里面没有 ), 那么( 左边的字母就是一个祖先  前提是( 左边有字母 
// 遇到)直接进栈 
using namespace std;
int main()
{string s;stack<char> st;string tar;cin >> s >> tar;int idx = -1; // 目标人物的下标for (int i = 0; i < s.size(); i++) if(s[i] == tar[0]) {idx = i;break;}    vector<string> ans; // 存储领导关系  ans.push_back(tar);for (int i = idx-1; i >= 0; i--) {if (s[i] == ')') st.push(s[i]); // 栈里面只存右括号else if (s[i] == '(') {if (i - 1 >= 0 && isalpha(s[i-1])) { // 左括号的左边是一个人if (st.size() == 0) ans.push_back(s.substr(i-4, 4));else st.pop();}}}for(int i = ans.size()-1; i >= 0; i--) {cout << ans[i];if (i != 0) cout << '>';}
}


http://www.ppmy.cn/server/179843.html

相关文章

C语言 —— 此去经年梦浪荡魂音 - 深入理解指针(卷五)

目录 1. sizeof 和 strlen的区别 1.1 sizeof 1.2 strlen 2. 数组和指针习题解析 2.1 一维数组 2.2 字符数组 代码1&#xff1a; 代码2&#xff1a; 代码3: 代码4&#xff1a; 代码5&#xff1a; 代码6&#xff1a; 2.3 二维数组 3. 指针运算笔试题解析 3.1 3.…

RabbitMQ 学习整理1 - 基础使用

项目代码&#xff1a;RabbitMQDemo: 学习RabbitMQ的一些整理 基本概念 RabbitMQ是一种基于AMQP协议的消息队列实现框架RabbitMQ可以用于在系统与系统之间或者微服务节点之间&#xff0c;进行消息缓存&#xff0c;消息广播&#xff0c;消息分配以及限流消峰处理RabbitMQ-Serve…

云端存储新纪元:SAN架构驱动的智能网盘解决方案

一、企业存储的"不可能三角"破局 1.1 传统存储架构的困局 性能瓶颈&#xff1a;NAS架构在1000并发访问时延迟飙升300%容量限制&#xff1a;传统RAID扩容需停机维护&#xff0c;PB级存储扩展耗时超48小时成本矛盾&#xff1a;全闪存阵列每TB成本高达$3000&#xff0…

在 Ubuntu 上安装 Docker 的完整指南

1. 卸载旧版本(如有) 在安装新版本前,建议先卸载旧版本: sudo apt remove docker docker-engine docker.io containerd runc 2. 安装依赖包 更新软件包索引并安装必要的依赖: sudo apt update sudo apt install -y ca-certificates curl gnupg lsb-release 3. 添加 Do…

Spring Boot集成阿里云OSS:对象存储实战指南

Spring Boot集成阿里云OSS&#xff1a;对象存储实战指南 1. OSS是什么&#xff1f;为什么选择阿里云OSS&#xff1f; 对象存储&#xff08;OSS&#xff09; 是一种用于存储非结构化数据&#xff08;如图片、视频、日志文件&#xff09;的云服务&#xff0c;核心功能包括&#…

mapbox进阶,仿照百度,加载marker点位,移入marker点切换图标,点击展示气泡,气泡和marker联动

👨‍⚕️ 主页: gis分享者 👨‍⚕️ 感谢各位大佬 点赞👍 收藏⭐ 留言📝 加关注✅! 👨‍⚕️ 收录于专栏:mapbox 从入门到精通 文章目录 一、🍀前言1.1 ☘️mapboxgl.Map 地图对象1.2 ☘️mapboxgl.Map style属性1.3 ☘️marker 标注点位 api1.3.1 ☘️构造函数…

蓝桥杯 第十二天 819 递增序列

注意注意&#xff1a;不考虑左上的情况&#xff0c;因为题目给的样例没有 public static int is1(char ch[][],int m,int n){int ans0;for (int i0;i<m;i){//起始点在哪for (int j0;j<n;j){int add1;while(jadd<n){if(ch[i][j]<ch[i][jadd]) ans; //横add;}add1…

清空数组,或删除数组还有什么方法

在 JavaScript 中&#xff0c;除了前面提到的 a [] 和 a.splice(0) &#xff0c;还有其他几种方法可以清空或删除数组&#xff0c;下面为你详细介绍&#xff1a; 1. 将数组的 length 属性设置为 0 let a [1, 2, 3, 4]; a.length 0; console.log(a); // 输出: [] 原理&…