Test định dạng code C++

Chủ nhật - 25/02/2024 10:33

Test định dạng code C++

Test định dạng code C++

Định dạng code C++ 

``` cpp
#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>

using namespace std;

// Ham so sanh ti le gia tri tren khoi luong giam dan
bool getSosanhtile(const pair<int, int>& a, const pair<int, int>& b)
{
    return (double)a.first / a.second > (double)b.first / b.second;
}

// Ham rut gon phan so
pair<int, int> getRutgonphanso(int tuso, int mauso)
{
    int gcd = __gcd(tuso, mauso);
    return {tuso / gcd, mauso / gcd};
}

int main()
{
    ifstream fin("DIAMOND.inp");
    int N, K;
    fin >> N >> K;

    vector<int> vGiatri(N);  // Mang luu gia tri cua cac vien kim cuong
    vector<int> vKhoiluong(N); // Mang luu khoi luong cua cac vien kim cuong
    for (int i = 0; i < N; ++i)
    {
        fin >> vGiatri[i] >> vKhoiluong[i];
    }
    fin.close();

    // Tao mot vector cac cap gia tri, khoi luong
    vector<pair<int, int>> capgiatrikhoiluong;
    for (int i = 0; i < N; ++i)
    {
        capgiatrikhoiluong.push_back({vGiatri[i], vKhoiluong[i]});
    }

    // Sap xep cac vien kim cuong theo ti le gia tri tren khoi luong giam dan
    sort(capgiatrikhoiluong.begin(), capgiatrikhoiluong.end(), getSosanhtile);

    // Chon ra K vien kim cuong co ti le gia tri tren khoi luong lon nhat
    int tonggiatri = 0;
    int tongkhoiluong = 0;
    for (int i = 0; i < K; ++i)
    {
        tonggiatri += capgiatrikhoiluong[i].first;
        tongkhoiluong += capgiatrikhoiluong[i].second;
    }

    // Rut gon phan so cua tong gia tri tren tong khoi luong
    pair<int, int> getRutgon = getRutgonphanso(tonggiatri, tongkhoiluong);

    // Ghi ket qua vao file output
    ofstream fout("DIAMOND.out");
    fout << getRutgon.first << " " << getRutgon.second << endl;
    fout.close();

    return 0;
}

Đề bài

Code 1

Code 2:

Code 3

Code 4


 

Tác giả: Vàng Văn Quyn

Tổng số điểm của bài viết là: 0 trong 0 đánh giá

Click để đánh giá bài viết
Thống kê
  • Đang truy cập3
  • Hôm nay1,554
  • Tháng hiện tại29,715
  • Tổng lượt truy cập9,221,198
Bạn đã không sử dụng Site, Bấm vào đây để duy trì trạng thái đăng nhập. Thời gian chờ: 60 giây