Skip to content

Instantly share code, notes, and snippets.

@zolotyh
Forked from syberside/answer.dart
Last active November 29, 2018 22:29
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save zolotyh/f9b6e43ff46269a1e4beae447c5014ba to your computer and use it in GitHub Desktop.
Save zolotyh/f9b6e43ff46269a1e4beae447c5014ba to your computer and use it in GitHub Desktop.
Музей невероятно скучных вещей
List<int> removeSmallest(List<int> input){
if(input == null || input.length==0){
return input;
}
var minIndex = 0;
var min = input[0];
for(var i=1;i<input.length;i++){
var item = input[i];
if(item < min){
min = item;
minIndex = i;
}
}
var result = new List<int>(input.length-1);
var lastIndex = 0;
for(var i=0;i<input.length;i++){
if(i==minIndex){
continue;
}
result[lastIndex]=input[i];
lastIndex++;
}
//copyRange(result, 0, input, 0, minIndex);
//copyRange(result, minIndex+1, input, minIndex+1, input.length);
return result;
}
// Музей невероятных скучных вещей
// Музей невероятных скучных вещей хочет избавиться от некоторых выставок. Мириам, придумывает план по удалению самых скучных выставок. Она дает им рейтинг, а затем удаляет тот, у которого рейтинг самый низкий рейтинг. Однако, как только она закончила составление рейтинга, она отправилась на важную ярмарку, поэтому она просит вас написать программу, которая сообщит ей рейтинги после того, как вы удалите самую низкую оценку.
// Задача
// Учитывая массив целых чисел, удалите наименьшее значение. Не меняйте исходный массив или список. Если имеется несколько элементов с одинаковым значением, удалите один с более низким индексом. Если вы получите пустой массив / список, верните пустой массив / список. Не изменяйте порядок оставшихся элементов.
List<int> removeSmallest(List<int> input){
return [0];
}
bool hasErrors = false;
List<String> messages = [];
void main() {
test('[1, 2, 3, 4, 5]', () {
expect(removeSmallest([1, 2, 3, 4, 5]), equals([2, 3, 4, 5]));
});
test('[5, 3, 2, 1, 4]', () {
expect(removeSmallest([5, 3, 2, 1, 4]), equals([5, 3, 2, 4]));
});
test('[2, 2, 1, 2, 1]', () {
expect(removeSmallest([2, 2, 1, 2, 1]), equals([2, 2, 2, 1]));
});
test('[]', () {
expect(removeSmallest([]), equals([]));
});
test('null', () {
expect(removeSmallest(null), equals(null));
});
if(!hasErrors ){
print('💪Tests are passed! \n\n');
} else {
print('💩 Tests aren\'t passed! \n\n');
}
print(messages.join('\n'));
}
typedef bool Checker(dynamic input);
Checker equals(dynamic input) {
return (dynamic internalInput) {
input.toString() == internalInput.toString()
? true
: throw AssertionError('value: $input is not equal: $internalInput');
};
}
void test(String name, Function input) {
try {
input();
messages.add('✓   $name');
} catch (e) {
hasErrors = true;
if (e is AssertionError) {
messages.add('✗   $test failed \n      name: $name\n      exception: ${e.message}');
}
}
}
void expect(dynamic input, bool validator(dynamic validatorInput)) {
validator(input);
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment