#include <iostream>
#include <algorithm>
#include <vector>
#include <iterator>
#include <vector>
#include <string>
using namespace std;
 
class tropical
{
    public:
    string name;
    int price;
};
 
bool sortByName(const tropical &t1, const  tropical  &t2); //
 
void displayfruits(vector<tropical>& fruitlist) 
{
    cout << "Name \t\tPrice" << endl << "==========\t=====" << endl;
    for(int i=0;i<10;i++) //displays all fruits' names and prices
    {
        cout << fruitlist[i].name << "  \t" << fruitlist[i].price << endl;
    }
    cout << endl;
}
 
int main()
{
    int sortchoice; 
    string searchfruit; 
 
 
    string fruitname[] = {"Avocado", "Papaya", "Grapefruit", "Pineapple", "Jackfruit", "Orange", "Honeydew", "Mangosteen", "Banana", "Durian"};
    int fruitprice[] = {1, 4, 6, 2, 10, 3, 9, 7, 5, 8};
 
    vector<tropical> fruitlist;
    tropical fruit; 
    vector<tropical>::iterator it; 
 
    for(int i=0; i<10; i++) 
    {
        fruit.name = fruitname[i];
        fruit.price = fruitprice[i];
 
        fruitlist.push_back(fruit);
    }
 
    displayfruits(fruitlist); 
 
        sort (fruitlist.begin(), fruitlist.end(), sortByName); 
 
    displayfruits(fruitlist); 
}
 
bool sortByName(const  tropical &t1, const  tropical &t2)
{
    return t1.name < t2.name;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8aXRlcmF0b3I+CiNpbmNsdWRlIDx2ZWN0b3I+CiNpbmNsdWRlIDxzdHJpbmc+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgpjbGFzcyB0cm9waWNhbAp7CiAgICBwdWJsaWM6CiAgICBzdHJpbmcgbmFtZTsKICAgIGludCBwcmljZTsKfTsKCmJvb2wgc29ydEJ5TmFtZShjb25zdCB0cm9waWNhbCAmdDEsIGNvbnN0ICB0cm9waWNhbCAgJnQyKTsgLy8KCnZvaWQgZGlzcGxheWZydWl0cyh2ZWN0b3I8dHJvcGljYWw+JiBmcnVpdGxpc3QpIAp7CiAgICBjb3V0IDw8ICJOYW1lIFx0XHRQcmljZSIgPDwgZW5kbCA8PCAiPT09PT09PT09PVx0PT09PT0iIDw8IGVuZGw7CiAgICBmb3IoaW50IGk9MDtpPDEwO2krKykgLy9kaXNwbGF5cyBhbGwgZnJ1aXRzJyBuYW1lcyBhbmQgcHJpY2VzCiAgICB7CiAgICAgICAgY291dCA8PCBmcnVpdGxpc3RbaV0ubmFtZSA8PCAiICBcdCIgPDwgZnJ1aXRsaXN0W2ldLnByaWNlIDw8IGVuZGw7CiAgICB9CiAgICBjb3V0IDw8IGVuZGw7Cn0KCmludCBtYWluKCkKewogICAgaW50IHNvcnRjaG9pY2U7IAogICAgc3RyaW5nIHNlYXJjaGZydWl0OyAKCgogICAgc3RyaW5nIGZydWl0bmFtZVtdID0geyJBdm9jYWRvIiwgIlBhcGF5YSIsICJHcmFwZWZydWl0IiwgIlBpbmVhcHBsZSIsICJKYWNrZnJ1aXQiLCAiT3JhbmdlIiwgIkhvbmV5ZGV3IiwgIk1hbmdvc3RlZW4iLCAiQmFuYW5hIiwgIkR1cmlhbiJ9OwogICAgaW50IGZydWl0cHJpY2VbXSA9IHsxLCA0LCA2LCAyLCAxMCwgMywgOSwgNywgNSwgOH07CgogICAgdmVjdG9yPHRyb3BpY2FsPiBmcnVpdGxpc3Q7CiAgICB0cm9waWNhbCBmcnVpdDsgCiAgICB2ZWN0b3I8dHJvcGljYWw+OjppdGVyYXRvciBpdDsgCgogICAgZm9yKGludCBpPTA7IGk8MTA7IGkrKykgCiAgICB7CiAgICAgICAgZnJ1aXQubmFtZSA9IGZydWl0bmFtZVtpXTsKICAgICAgICBmcnVpdC5wcmljZSA9IGZydWl0cHJpY2VbaV07CgogICAgICAgIGZydWl0bGlzdC5wdXNoX2JhY2soZnJ1aXQpOwogICAgfQoKICAgIGRpc3BsYXlmcnVpdHMoZnJ1aXRsaXN0KTsgCgogICAgICAgIHNvcnQgKGZydWl0bGlzdC5iZWdpbigpLCBmcnVpdGxpc3QuZW5kKCksIHNvcnRCeU5hbWUpOyAKCiAgICBkaXNwbGF5ZnJ1aXRzKGZydWl0bGlzdCk7IAp9Cgpib29sIHNvcnRCeU5hbWUoY29uc3QgIHRyb3BpY2FsICZ0MSwgY29uc3QgIHRyb3BpY2FsICZ0MikKewogICAgcmV0dXJuIHQxLm5hbWUgPCB0Mi5uYW1lOwp9