Trang chủ Tin Học Lớp 7 Bờm là chủ một cửa hiệu bán giày. Một ngày...

Bờm là chủ một cửa hiệu bán giày. Một ngày nọ, Bờm kiểm tra kho và thấy trong kho còn lại 2*N chiếc giày, trong đó có N chiếc giày chân trái với kích thước lần

Câu hỏi :

Bờm là chủ một cửa hiệu bán giày. Một ngày nọ, Bờm kiểm tra kho và thấy trong kho còn lại 2*N chiếc giày, trong đó có N chiếc giày chân trái với kích thước lần lượt là a1, a2, , aN, N chiếc giày chân phải với kích thước lần lượt là b1, b2, , bN. Hai chiếc giày chỉ có thể hợp thành một đôi nếu chúng là một cặp trái - phải có cùng kích thước. Bờm quyết định mang một số giày đến nhà sản xuất để đổi. Hãy xác định giúp Bờm số ít nhất các chiếc giày cần đổi nếu cậu ta muốn cửa hiệu của mình có thể bán được N đôi giày. Dữ liệu vào từ file văn bản: shoes.inp · Dòng 1: Số nguyên N (1 N 100). · Dòng 2: N số nguyên a1, a2, , aN (1 ai 1000, i = 1, 2,, N). · Dòng 3: N số nguyên b1, b2, , bN (1 bi 1000, i = 1, 2,, N). Kết quả ghi ra file văn bản: shoes.out · Dòng 1: Số nguyên là số giày ít nhất cần đổi. Ví dụ shoes.inp shoes.out Giải thích 3 1 3 1 3 2 1 1 Đổi 1 chiếc giày chân trái kích thước 1 thành giày chân trái kích thước 2 hoặc đổi 1 chiếc giày chân phải kích thước 2 thành giày chân phải kích thước 1.

Lời giải 1 :

#include <bits/stdc++.h>
using namespace std;
#define nmax 1003
long long a[nmax], b[nmax];
int main()
{
    long long n;
    cin>>n;
    for(int i=1; i<=n; i++)
    {
        long long x;
        cin>>x;
        a[x]++;
    }
    for(int i=1; i<=n; i++)
    {
        long long x;
        cin>>x;
        b[x]++;
    }
    long long dem=0;
    for(int i=1; i<=1003; i++)
    {
        dem+=abs(a[i]-b[i]);
    }
    cout<<dem/2;
}

image

Bạn có biết?

Tin học là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng. Tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin. Hãy tận dụng sức mạnh của tin học để giải quyết các vấn đề và sáng tạo ra những giải pháp mới!

Nguồn :

Wikipedia - Bách khoa toàn thư

Tâm sự lớp 7

Lớp 7 - Năm thứ hai ở cấp trung học cơ sở, một chuỗi quay mới lại đến và chúng ta vẫn bước tiếp trên con đường học sinh. Học tập vẫn là nhiệm vụ chính, hãy luôn kiên trì và không ngừng cố gắng!

Nguồn :

sưu tập

Liên hệ hợp tác hoặc quảng cáo: gmail

Điều khoản dịch vụ

Copyright © 2021 HOCTAPSGK