Binge-Watching

Statement

Goal

We have given you a list of movies to watch but you don't want to waste time watching movies rated below 6/10!

You have to choose which movies you are going to watch and rank them according to their ratings.

Input

Line 1 : The number of movies in the list
N next lines : A string with the title of the movie and his rating

Output

List of movies titles rated >= 6/10

Constraints

If two movies have the same rating, you need to range them in the same order of the original list.

Example

Input

3
Destination finale 2 (6.2/10)
The Fighting Temptations (5.6/10)
Le monde de Nemo (8.1/10)

Output

Le monde de Nemo
Destination finale 2

Game modes

Fastest, Shortest, Reverse

Test cases

Easy Test

Input

3 Destination finale 2 (6.2/10) The Fighting Temptations (5.6/10) Le monde de Nemo (8.1/10)

Output

Le monde de Nemo Destination finale 2

Validator 1 Validator

Input

5 Test 1 (3.5/10) Test 2 (4.3/10) Test 3 (6.4/10) Test 4 (8.8/10) Test 5 (9.9/10)

Output

Test 5 Test 4 Test 3

Easy 2 Test

Input

7 Elfe (6.9/10) Un duplex pour 3 (5.9/10) Dreamcatcher, l'attrape-reves (5.5/10) Dickie Roberts: Ex-enfant star (5.6/10) Lune de miel en enfer (5.4/10) Dark Blue (6.6/10) Daredevil (5.3/10)

Output

Elfe Dark Blue

Validator 2 Validator

Input

8 Test 1 (3.5/10) Test 2 (4.3/10) Test 3 (6.4/10) Test 4 (8.8/10) Test 5 (3.5/10) Test 6 (4.6/10) Test 7 (6.8/10) Test 8 (7.9/10)

Output

Test 4 Test 8 Test 7 Test 3

Check rating parsing Test

Input

2 Ecole paternelle (5.6/10) Lady Chance (7/10)

Output

Lady Chance

Validator 3 Validator

Input

3 Test 1 (5/10) Test 2 (4.3/10) Test 3 (8/10)

Output

Test 3

Check title parsing + order Test

Input

5 Self Control (6/10) 2 Fast 2 Furious (5.9/10) 30 minutes maximum (6/10) The Simpsons (The movie) (7.3/10) Destination: Graceland (6/10)

Output

The Simpsons (The movie) Self Control 30 minutes maximum Destination: Graceland

Validator 4 Validator

Input

5 Test 1 (5/10) Test 2 (8.3/10) Test 3 (6.5/10) Test 4 (6.5/10) Test 5 (test) (8/10)

Output

Test 2 Test 5 (test) Test 3 Test 4

Solution language

Solution

Stub generator input

Comments

15 Comments

luke-guyton Unnamed CodinGamer

over 3 years ago

✅ Approved the contribution. Comment: I have played it and it works well for a clash

FoXbOw Unnamed CodinGamer

✅ Approved the contribution. Comment: clear and simple, Cool !

Ceeb Unnamed CodinGamer

Thanks !

Additionally some programming languages don't cope well with accented letters; fortunately none of your test cases have accented letters in the expected result :-)

Thanks for this tip ;) I have removed accents for not affraid some peoples about this case ^^

FYI here's what a C++ solution might look like. Took me slightly longer than 5 minutes. I had a bug used strtoi instead of strtod and only validator 2 picked it up! What this means is that *most* of your test cases have the movies already sorted for each integer part of the rating. So perhaps consider mixing them up a bit :-) int main() { int N; cin >> N; cin.ignore(); struct M{string m; double r; bool operator==(M a){return r==a.r;}}; vector<M> mov(N); vector<double> ratings; for (auto &a : mov) { string movie; getline(cin, movie); auto p=movie.rfind('('); a.m=movie.substr(0,p-1); a.r=stod(movie.substr(p+1)); ratings.push_back(a.r); } sort(ratings.rbegin(), ratings.rend()); M seek; for (auto r : ratings) { if (r<6) break; seek.r=r; auto p=find(mov.begin(), mov.end(), seek); cout << p->m << endl; mov.erase(p); } }

Hi ! Thanks for your share! I have mixed a little more the playtest ;)

vkreuz Unnamed CodinGamer

I think this one is suitable also for reverse and shortest mode.

Thanks for comment ! I think i can add the shortest mode but for a reverse i can't provide the constraint of keep order if two movie have same rating

Whitelegend Unnamed CodinGamer

✅ Approved the contribution. Comment: Hey you know what, i won't bother with a matter of ECMA or ES behaviours It is good to go for me ;)

Hello, Nice challenge, perfect for a clash. Validator are similar to Tests cases which is good. As you parsed your test cases by difficulties, why adding a double space in test case 1 while having test case 3 anb 4 dedicated to parsing ? (ie: The Fighting Temptations[space][space](5.6/10)) Following MDN documention on Array.prototype.sort() If compareFunction(a, b) returns 0, leave a and b unchanged with respect to each other, but sorted with respect to all different elements. Note: the ECMAscript standard does not guarantee this behavior, thus, not all browsers (e.g. Mozilla versions dating back to at least 2003) respect this. I think your solution shouldn't rely on the fast that with equals rating, native order will not be altered. You should implement it to ensure the native order is well kept while rating are equals. Once this few update done, it is good to go for me ;)

I moved the double space in the title parsing test ;) As of ES2019, Array#sort is stable, so two entries with the same value don't change position relative to original. I think it's ok

If you have any questions or corrections feel free to comment ! Sorry for my bad english