“MỌI SỰ CỐ GẮNG CHƯA CHẮC ĐÃ GẶT GÁI ĐƯỢC KẾT QUẢ NHƯNG MỖI KẾT QUẢ ĐẠT ĐƯỢC CHẮC CHẮN LÀ CẢ MỘT QUÁ TRÌNH CỐ GẮNG”

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

Những tin mới hơn

Những tin cũ hơn

Thống kê
  • Đang truy cập11
  • Hôm nay4,654
  • Tháng hiện tại95,716
  • Tổng lượt truy cập1,921,461
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