TL; DR

• Ghi lại (trái-phải) / chiều dài cho mỗi cặp yếu tố liên tiếp. Nếu chúng là 0 hoặc âm, đừng ghi lại.
• Một khi điều này được thực hiện, thực hiện những hành động này. Đừng cập nhật chỉ tiêu:
  • Tăng phải và giảm trái cho (0, .3)
  • Xóa khỏi mảng tại> =. 3
  • In cả hai yếu tố cho> .5
• In mảng còn lại. Có một số dấu phân cách để thực hiện và còn lại.

Bây giờ, vào thử thách

Đây là thuật toán sắp xếp có một trường hợp tồi tệ nhất của GLORIOUS LINEAR LÚC NÀO , và nơi bất kỳ ai dám chống lại nó khôn ngoan vô hạn sẽ được kịp thời THỰC HIỆN cho họ tội ác ghê tởm CAO tội phản quốc .

Các LÃNH ĐẠO Fearless đã giao nhiệm vụ cho bạn với SỨ MỆNH danh dự của viết một chương trình hoặc chức năng mà mất trong một mảng các số nguyên và sắp xếp nó bằng cách sử dụng thuật toán sắp xếp như sau:

1. Lặp lại qua mảng của bạn, khai sáng từng yếu tố với sự hiện diện GLORIOUS của LÃNH ĐẠO TUYỆT VỜI của họ .
2. Hãy kiểm tra CHÍNH SÁCH BÍ MẬT của bạn trên mỗi cặp 2 yếu tố liên tiếp để đảm bảo rằng chúng được TUYỆT VỜI ĐỐI VỚI QUỐC GIA . Nếu chúng không được sắp xếp chính xác, hãy ghi lại sự khác biệt giữa các số, chia cho chiều dài của mảng. Đây là thương số bất đồng của họ.
3. Vào cuối TOUR GLORIOUS của bạn , hãy đi qua danh sách và RAIN TUYỆT VỜI TUYỆT VỜI CỦA NGƯỜI LÃNH ĐẠO trên tất cả các DISSENTERS như sau:
   • Đối với một thương số không đồng nhất nhỏ hơn .3, họ chỉ cần tẩy não một lời nhắc nhở về CÂU CHUYỆN INFINITE CỦA NHÀ LÃNH ĐẠO TUYỆT VỜI . Giảm phần tử bên trái và tăng phần tử bên phải. Đừng thay đổi bất kỳ chỉ số bất đồng nào.
   • Đối với thương số không đồng ý của .3-.5 (đã bao gồm), họ là TRAITORS và nên được gửi đến PRISON CAMPS . Loại bỏ chúng khỏi mảng.
   • Đối với thương số bất đồng lớn hơn 0,5, chúng là ODIOUS REBEL SCUM . Họ nên được hành quyết công khai như một ví dụ cho bất kỳ khác phản bội những người lạc giáo họ có thể đã liên minh với. Xóa chúng khỏi mảng và gửi nó đến nguồn tin tức quốc gia, STDOUT Times.
4. Mảng của bạn bây giờ HOÀN TOÀN VÀ KHÔNG BAO GIỜ được sắp xếp. Gửi cho Thời báo STDOUT để họ có thể hát bài TUYỆT VỜI GLORIOUS của bạn .

Khi NHIỆM VỤ XEM cho những người quá BẮT ĐẦU để hiểu được INFINITE GLORY của thuật toán này, nó sẽ được sử dụng để sắp xếp mảng sau:

[1,8,6,0,4,9,3,5,7,2]

• 1 và 8 được sắp xếp chính xác.
• 8 và 6 không được yêu cầu đúng, vì vậy thương số bất đồng của .2 được ghi lại cho cả hai.
• 6 và 0 là một cặp bất đồng chính kiến ​​khác. Thương số bất đồng này là .6.
• 0 và 4 được sắp xếp chính xác.
• 4 và 9 được sắp xếp chính xác.
• 9 và 3 có thương số không đồng nhất là .6.
• 3 và 5 được sắp xếp chính xác.
• 5 và 7 được sắp xếp chính xác.
• 7 và 2 có thương số bất đồng là 0,5.

Vì vậy, bạn thực hiện các hành động sau đây trong tên của NHÀ LÃNH ĐẠO TUYỆT VỜI :

• Giảm 8 đến 7, và tăng 6 đến 7.
• Xóa 0 và 7 mới và EXECUTE THEM .
• Thực hiện theo 9 và 3.
• Haul 7 và 2 ban đầu đến các trại cải tạo và loại bỏ chúng.

Đây phải là thông cáo báo chí của bạn, được thực hiện trong STDOUT hoặc bất cứ điều gì thuận tiện:

Executions: 7, 0, 9, 3
[1, 7, 4, 5]

Như bạn có thể thấy, mảng kết quả là HOÀN TOÀN VÀ TUYỆT VỜI . Cố gắng đề xuất rằng nó không được sắp xếp cấu thành TREASON CAO .

Bây giờ, khi một CHỨNG MINH GLORIOUS của NGUỒN bất tận cho bởi LÃNH ĐẠO Fearless , ông đã cung cấp cho bạn mình khôn ngoan vô hạn trong việc tạo ra trường hợp thử nghiệm:

import random

len=random.randint(2,20)
arr=list(range(len))
random.shuffle(arr)
print(arr)

dissent=[(arr[i]-arr[i+1])/len for i in range(len-1)]
dissent.append(0) # Barrier between front and back of the array.
executions=[]
for i in range(len-1):
    if dissent[i] > 0:
        if dissent[i] < 0.3:
            arr[i] -= 1
            arr[i+1] += 1
        elif dissent[i] > 0.5:
            if dissent[i-1] <= 0.5:
                executions.append(arr[i])
            executions.append(arr[i+1])

print([arr[i] for i in range(len) if dissent[i] < 0.3 and dissent[i-1] < 0.3])
print(executions)

Dùng thử trực tuyến - nhấn nút chạy để sử dụng, nếu không bạn sẽ nhận được những gì người cuối cùng nhận được.

Vì lợi ích của stare desecis, FEARLESS LEADER cũng đã cung cấp một ví dụ trường hợp cạnh:

Input                  Output
3,2,1,4,4,1,2,3,4,5    2,2,2,4,2,3,4,5

(Không có thực thi trong ví dụ này.)

Cuối cùng, bạn nên coi các byte trong chương trình của mình là những người hỗ trợ chính và giảm thiểu chúng. Chương trình ngắn nhất tính theo byte sẽ giành được FAVOR ETERNAL CỦA NHÀ LÃNH ĐẠO TUYỆT VỜI .

Tín dụng khi đến hạn

Ý tưởng cho điều này được lấy cảm hứng từ Lazy Drop Sort , và phong cách viết được sử dụng chủ yếu được lấy từ Tâm lý độc tài loạn luân ghé thăm họ nếu bạn thích khía cạnh nhại lại của điều này.

Tín dụng bổ sung dành cho tất cả những người đã bỏ phiếu về điều này trong Sandbox từ rất sớm. +8 nó đạt được là động lực của tôi để viết lại nó để tránh trùng lặp.

Ruby , 146 135 byte

->l{e=[];i=0;l.inject{|j,k|q=(j-k)*10.0/l.size;b,c=l[i],l[i+=1];q>5&&e<<b<<c;q>0&&(l[i-1],l[i]=q<3?[b&&b-1,c&&c+1]:p);k};[l-a=[a],e-a]}

Hãy thử trực tuyến!