Trang chủ Tin Học Lớp 9 Bờm có n con bò vừa đạt huy chương (vàng,...

Bờm có n con bò vừa đạt huy chương (vàng, bạc hoặc đồng) trong cuộc thi "Hoa hậu dành cho các cô bò sữa". Trong lễ chào mừng sự thành công của cuộc thi Bờm mời

Câu hỏi :

Bờm có n con bò vừa đạt huy chương (vàng, bạc hoặc đồng) trong cuộc thi "Hoa hậu dành cho các cô bò sữa". Trong lễ chào mừng sự thành công của cuộc thi Bờm mời m thợ ảnh đến chụp ảnh trong buổi lễ. Các con bò đứng thành một hàng ngang, chúng đều đeo huy chương để chụp ảnh. Máy ảnh của các thợ chụp ảnh có thể không thể chụp hết toàn bộ n con bò đạt giải, thợ ảnh thứ i chỉ có thể chụp được một dãy các con bò liên tiếp từ vị trí li đến ri. Sau khi chụp ảnh, Bờm muốn biết trong mỗi bức ảnh của các thợ ảnh có bao nhiêu con bò đạt huy chương vàng, bao nhiêu con bò đạt huy chương bạc và bao nhiêu con bò đạt huy chương đồng

image

Lời giải 1 :

mảng cộng dồn ít thờ bét
// carot15
#include<bits/stdc++.h>
using namespace std;
#define ll long long
const ll nmax=5e5+5;
const ll mod=1e9+7;
int main(){
 ios_base::sync_with_stdio(false);
 cin.tie(0);cout.tie(0);
// freopen("INPUT.TXT", "r", stdin);
// freopen("OUTPUT.TXT", "w", stdout);
 int n,k,x,y;
 cin>>n>>k;
 int p1[n+1],p2[n+1],p3[n+1];
 p1[0]=0;p2[0]=0;p3[0]=0;
 for (int i=1;i<=n;i++){
  cin>>x;
  p1[i]=p1[i-1];
  p2[i]=p2[i-1];
  p3[i]=p3[i-1];
  if (x==1) p1[i]++;
  else if (x==2)p2[i]++;
  else p3[i]++;
//  cout<<p1[i]<<' '<<p2[i]<<' '<<p3[i]<<'\n';
 }
 while(k--){
  cin>>x>>y;
  cout<<p1[y]-p1[x-1]<<' '<<p2[y]-p2[x-1]<<' '<<p3[y]-p3[x-1]<<'\n';
 }
}

Thảo luận

-- Help me: https://hoidap247.com/cau-hoi/5055758

Lời giải 2 :

#include <bits/stdc++.h>
using namespace std;
#define N int (1e3)
struct capbo
{
    int x,y;
}; 
bool cmp(capbo b1, capbo b2)
{
    return (b1.y<b2.y);
}
int main()

    capbo a[N+2];
   int n,k,res;
   cin>>n>>k;
   for(int i=1;i<=k;i++) 
   {
       cin>>a[i].x>>a[i].y;
       if(a[i].x>a[i].y) swap(a[i].x,a[i].y);
   }
      sort(a+1,a+k+1,cmp);
      res=1;
      int p=a[1].y-1;
     for(int i=2;i<=k;i++) 
      if(p<a[i].x)
      {
          res++;
          p=a[i].y-1;
      }
      cout<<res+1;
      return 0;
   }

Bạn có biết?

Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, 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 (ảo). Với cách hiểu hiện nay, 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.

Nguồn : Wikipedia - Bách khoa toàn thư

Tâm sự 9

Lớp 9 - Là năm cuối ở cấp trung học cơ sở, sắp phải bước vào một kì thi căng thẳng và sắp chia tay bạn bè, thầy cô và cả kì vọng của phụ huynh ngày càng lớn mang tên "Lên cấp 3". Thật là áp lực nhưng các em hãy cứ tự tin vào bản thân là sẻ vượt qua nhé!

Nguồn : ADMIN :))

Copyright © 2021 HOCTAP247