Thực hành: Thực hành: Cho danh sách các nước sau đây Bolivia, Albania, Scotland, Canada, VietNam, Iceland, Portugal, GreenLand, Germany. - Em hãy sắp xếp danh sách các nước theo thứ tự trong bảng chữ cái - Thực hiện tìm kiếm nhị phân để tìm ra nước Iceland

#include <bits/stdc++.h>
using namespace std ;
#define ll long long 
ll tkiem(string a[], ll dau, ll cuoi , string k) {
    ll ans=0;
    if (dau<=cuoi) {
        ll giua =(dau+cuoi ) / 2;
        if (a[giua] == k) {
            return giua;
        }
        if (a[giua] > k) {
            return tkiem(a, dau, giua - 1, k);
        }
        return tkiem(a, giua + 1, cuoi , k);
    }
    return -1;
}
string a[] = {"Albania", "Bolivia", "Canada", "Germany", "GreenLand", "Iceland", "Portugal", "Scotland", "VietNam"};
int main() {
    string k = "Iceland";
    sort(a, a+9);
    cout <<tkiem(a, 1, 9, k)+1;
}

#include <iostream>
#include <algorithm>
using namespace std;
int nhi_phan(string a[],int l, int r) {
    while (l<=r) {
        int mid = (l+r)/2;
        if (a[mid]=="Iceland") return mid+1;
        if (a[mid]>"Iceland") return nhi_phan(a,mid+1,r);
        return nhi_phan(a,l,mid-1);
    }
}
int main() {
    string a[] = {"Bolivia", "Albania", "Scotland", "Canada", "VietNam", "Iceland", "Portugal", "GreenLand", "Germany"};
    sort(a,a+9);
    for (int i=0; i<9; i++) cout << a[i] << " ";
    
    cout << endl;
    
    cout << nhi_phan(a,1,9);
}