#include <algorithm>
#include <iostream>
#include <string>
using namespace std;
 
struct state {
    string name; //name of state
    //struct county *c; //name of counties
    int counties; //number of counties in state
    int population; //total population of state
 
	bool operator< (const state& rhs) {
	    return lexicographical_compare(name.cbegin(), name.cend(), rhs.name.cbegin(), rhs.name.cend());
	}
 
	bool operator== (const state& rhs) {
	    return name == rhs.name;
	}    
};
 
int main() {
	state array[] = {{"happy"s, 1, 2}, {"sad"s, 3, 4}, {"normal", 5, 6}};
 
	sort(begin(array), end(array));
 
	for(auto& i : array){
		cout << i.name << endl;
	}
}

I2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKc3RydWN0IHN0YXRlIHsKICAgIHN0cmluZyBuYW1lOyAvL25hbWUgb2Ygc3RhdGUKICAgIC8vc3RydWN0IGNvdW50eSAqYzsgLy9uYW1lIG9mIGNvdW50aWVzCiAgICBpbnQgY291bnRpZXM7IC8vbnVtYmVyIG9mIGNvdW50aWVzIGluIHN0YXRlCiAgICBpbnQgcG9wdWxhdGlvbjsgLy90b3RhbCBwb3B1bGF0aW9uIG9mIHN0YXRlCiAgICAKCWJvb2wgb3BlcmF0b3I8IChjb25zdCBzdGF0ZSYgcmhzKSB7CgkgICAgcmV0dXJuIGxleGljb2dyYXBoaWNhbF9jb21wYXJlKG5hbWUuY2JlZ2luKCksIG5hbWUuY2VuZCgpLCByaHMubmFtZS5jYmVnaW4oKSwgcmhzLm5hbWUuY2VuZCgpKTsKCX0KCQoJYm9vbCBvcGVyYXRvcj09IChjb25zdCBzdGF0ZSYgcmhzKSB7CgkgICAgcmV0dXJuIG5hbWUgPT0gcmhzLm5hbWU7Cgl9ICAgIAp9OwoKaW50IG1haW4oKSB7CglzdGF0ZSBhcnJheVtdID0ge3siaGFwcHkicywgMSwgMn0sIHsic2FkInMsIDMsIDR9LCB7Im5vcm1hbCIsIDUsIDZ9fTsKCQoJc29ydChiZWdpbihhcnJheSksIGVuZChhcnJheSkpOwoJCglmb3IoYXV0byYgaSA6IGFycmF5KXsKCQljb3V0IDw8IGkubmFtZSA8PCBlbmRsOwoJfQp9