T1122 最长最短单词问题 (c++ 解决)

【题目描述】
输入1行句子(不多于200个单词,每个单词长度不超过100),只包含字母、空格和逗号。单词由至少一个连续的字母构成,空格和逗号都是单词间的间隔。

试输出第1个最长的单词和第1个最短单词。

【输入】
一行句子。

【输出】
第1行,第一个最长的单词。

第2行,第一个最短的单词

【输入样例】

I am studying Programming language C in Peking University

【输出样例】

Programming
I

解题思路:

1、因为string不便于操作统计每个单词个数再记录下来,所以我选择了char型数组。

2、构造a与c两个数组,a数组存放输入的字符串,c数组存放每个单词的字母个数。

3、如何统计字母个数呢 ? 首先找到(当前为字母且后一个元素为逗号或空格)的元素,再找到(当前为空格或逗号且后一个元素为字母)的元素,记录下两者位置,相减加1便为单词字母个数。将字母个数存放在c数组中(位置对应a数组每个元素最后一个字母位置)

4、最后找到c数组中最大与最小的数字,输出对应的a数组中的单词即可

最重要的是 !!!!!句末追加空格用于判断最后一个单词结束 !!!!!(程序反复看没问题

  • 0
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
单源最路径问题可以使用基于贪心算法的Dijkstra算法来解决。下面是解决问题的步骤: 1. 初始化:将源点到所有其他点的距离初始化为无穷大,将源点到自身的距离初始化为0。 2. 选择:从未确定最路径的点中选择距离最的点作为当前点。 3. 更新:更新当前点的邻居节点的距离,如果从源点到当前点的距离加上当前点到邻居节点的距离小于源点到邻居节点的距离,则更新源点到邻居节点的距离。 4. 标记:将当前点标记为已确定最路径的点。 5. 重复:重复2-4步骤,直到所有点都被标记为已确定最路径的点。 下面是使用C++实现Dijkstra算法的代码: ```c++ #include <iostream> #include <vector> #include <queue> #include <limits.h> using namespace std; typedef pair<int, int> PII; const int N = 100010; int h[N], e[N], w[N], ne[N], idx; int dist[N]; bool st[N]; int n, m; void add(int a, int b, int c) { e[idx] = b, w[idx] = c, ne[idx] = h[a], h[a] = idx ++ ; } void dijkstra() { memset(dist, 0x3f, sizeof dist); dist[1] = 0; priority_queue<PII, vector<PII>, greater<PII>> q; q.push({0, 1}); while (q.size()) { auto t = q.top(); q.pop(); int ver = t.second, distance = t.first; if (st[ver]) continue; st[ver] = true; for (int i = h[ver]; ~i; i = ne[i]) { int j = e[i]; if (dist[j] > distance + w[i]) { dist[j] = distance + w[i]; q.push({dist[j], j}); } } } } int main() { cin >> n >> m; memset(h, -1, sizeof h); while (m -- ) { int a, b, c; cin >> a >> b >> c; add(a, b, c); } dijkstra(); if (dist[n] == 0x3f3f3f3f) puts("-1"); else cout << dist[n] << endl; return 0; } ```

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值