Identifikationsmöglichkeit zum Sortieren eines Arrays durch Löschen von nicht mehr als einem Element

Question

Programm erhält eine Anzahl von int Arrays mit der Größe [2; 2000]. Die Frage ist: Können Arrays nach dem Löschen von nicht mehr als einem Element sortiert werden?

Beispiele:

2 16 3 3 - nach '16' zu löschen wäre es nicht-zunehmender Array sein.

4 16 3 15 - Sortierung ist nicht möglich.

Einfacher Weg: Deliting erste falsche Element und Überprüfung der Tatsache der Sortierung. Es dauert zu lange, wenn eine große Anzahl von Arrays vorhanden ist oder Arrays große Größen haben. Mit Ausnahme der Fälle, dort ist das falsche Element zuerst oder zuletzt, und dort Array-Größe ist weniger als 4, auf welche Art und Weise kann diese Möglichkeit beschleunigt werden

Answer 1

einfach durchlaufen das Array, und wenn Sie bemerken, N_x > N_x+1 entfernen N_x, und markieren dass Sie 1 Nummer ...

entfernt haben, falls Sie eine andere N_y > N_y+1 gefunden haben, wo y!=x, dann kann es nicht sortiert werden.

Ich überlasse die Implementierung für Sie, da es Ihre Hausaufgaben nach allem ist.