c++浮点型保留两位小数不用STL

在C++中，可以使用iomanip头文件中的setprecision函数来设置浮点数的输出精度。具体实现方法如下：
1.包含头文件#include <iomanip>
2.使用cout输出浮点数时，使用setprecision(n)函数设置输出精度，其中n为保留的小数位数。
例如，输出一个浮点数s并保留两位小数，可以使用以下代码：
cout << setprecision(2) << fixed << s << endl;
其中fixed是为了保证输出的是固定的小数位数，不加fixed则可能会输出科学计数法形式的结果。

相关问题

c++找最大数考虑整数小数浮点

如果你想在C++中找到一组数中的最大值，可以使用以下代码：

#include <iostream>
#include <algorithm>
#include <vector>

int main() {
    std::vector<double> nums = {5.6, 2.3, 8.9, 1.2, 6.7};
    auto max_num = std::max_element(nums.begin(), nums.end());
    std::cout << "The maximum number is: " << *max_num << std::endl;
    return 0;
}

这个例子使用了STL中的vector和algorithm库，首先定义一个包含一些数字的vector，然后使用std::max_element函数找到vector中最大的元素。这个函数返回一个指向最大元素的迭代器，使用*运算符可以获取这个元素的值。

在这个例子中，我使用了double类型的数据来存储数字，因为这个类型可以存储整数、小数和浮点数。如果你要处理整数，可以使用int类型的变量，如果你要处理浮点数，可以使用float或double类型的变量。

用c++实现第一个算法，不用stl容器实现

好的，下面给出使用 C++ 实现 Dijkstra 算法的代码，不使用 STL 容器实现：

#include <iostream>
#include <cstring>

using namespace std;

const int N = 1000010;

int n, m, s, t;
bool st[N];
int h[N], e[N], w[N], ne[N], idx;
int d[N];

void add(int a, int b, int c)
{
    e[idx] = b, w[idx] = c, ne[idx] = h[a], h[a] = idx ++;
}

int dijkstra()
{
    memset(d, 0x3f, sizeof d);
    d[s] = 0;
    
    for (int i = 0; i < n; i ++ )
    {
        int t = -1;
        for (int j = 1; j <= n; j ++ )
            if (!st[j] && (t == -1 || d[t] > d[j]))
                t = j;
                
        st[t] = true;
        
        for (int j = h[t]; j != -1; j = ne[j])
        {
            int k = e[j];
            if (d[k] > d[t] + w[j])
                d[k] = d[t] + w[j];
        }
    }
    
    return d[t];
}

int main()
{
    cin >> n >> m >> s >> t;
    memset(h, -1, sizeof h);
    while (m -- )
    {
        int a, b, c;
        cin >> a >> b >> c;
        add(a, b, c);
        add(b, a, c);
    }
    
    cout << dijkstra() << endl;
    
    return 0;
}

这里使用邻接表存储图，数组 st 表示节点是否已经加入集合 S，h 数组存储每个节点的出边链表，d 数组表示 s 到各个节点的距离。在每一次循环中，从集合 V-S 中找到距离 s 最近的节点 u，将 u 加入集合 S，然后更新与 u 相邻的节点的距离。最后返回 d[t] 即可。