c++学习之高精度初体验

最新推荐文章于 2024-06-24 12:00:05 发布

心广体胖

最新推荐文章于 2024-06-24 12:00:05 发布

阅读量108

点赞数

分类专栏： C++

本文链接：https://blog.csdn.net/qq_44266648/article/details/97297547

版权

本文记录了作者花费大半天时间攻克一道蓝题的过程，重点学习了C++中的高精度计算技术，以及如何运用sort函数和vector进行不定长数组操作。

摘要由CSDN通过智能技术生成

今天花了大半天的时间又过了一道蓝题

今天主要学习了高精度，sort（）函数，vector不定长数组的使用

洛谷p1080

#include <algorithm>
#include <string>
#include <iostream>
#include <vector>
using namespace std;
vector<int> a;
vector<int> temp;
struct minister
{
   
  int lef;
  int rig;
  long long int s;
} m[10005];
double ans[10005] = {
   0};
bool cmp(minister x, minister y)
{
   
  if (x.s < y.s)
    return true;
  else
    return false;
}
int k = 0;

void write(vector<int> a)
{
   
  /* for (int i = a.size() - 1; i >= 0; i--)
  {
    ans[k] = ans[k] * 10 + a[i];
  }
  k++;*/
  if (temp.size() < a.size())
    temp.assign(a.begin(), a.end