能簡單的時候,別想的太麻煩

2021-07-27 11:50:52 字數 841 閱讀 7943

今天晚上的訓練賽實在是非常的讓人無奈

一道非常簡單的題:反正題目大意就是最大的放頭上,最小的放後面,然後中間排序。然而……

我提交了4次!這是為啥呢?

讓我們看看具體的wa的**:

#include #include using namespace std;

int main()

t=a[0];

m=a[0];

for(i=1

;iif(a[i]a[i]; j=i;}

if(a[i]>m)

}a[j]=a[n-1];

a[k]=a[0];

a[n-1]=t;

a[0]=m;

sort(a+1,a+n-1);

for(i=0

;i cout<; }

return0;

}

因為在排序之前有資料的交換,一旦把某乙個最大的值或者最小的值與中間交換,那麼那個數就會被留在中間…所以出錯

最好的辦法是:

#include 

#include

using

namespace

std;

int main()

t=a[0];

m=a[0];

for(i=1;iif(a[i]if(a[i]>m)

}sort(a,a+n);

a[n-1]=t;

a[0]=m;

for(i=0;icout

<" ";

}return

0;}

先排序再換首尾不就好了嘛!!

能溫柔的時候,請別尖銳

1 我高中時有個死黨叫h。是那種買東西一起,上廁所一起,晚上恨不得鑽同乙個被子繼續黏在一起,說不完的小秘密的好朋友。最後,為一件毫不相干的小事鬧掰。起因是,h因看不慣另一女同學s,打算去把那個女同學的男友搶過來。結果,男友是搶來了,然而過了段時間,這男生又跟s重新曖昧起來,還被h發現了出軌證據 傳情...

如果是能簡單解決的問題,就不用想得太複雜了

有個朋友在msn問我說,有沒有關於emit的資料,它想生成乙個類的動態 他抱怨emit還是很麻煩,不過交談過後知道他是想要做什麼。他希望為乙個物件的某個屬性作延遲載入,這樣可以避免一些無謂的消耗。例如 public class someclass some other members.原本構造乙個s...

這種方式實現的字典序簡直不要太簡單

字典序 什麼是字典序?舉個例子 給定乙個字串陣列strs 可以將這些字串進行任意順序的拼接,然而得到的所有情況中只有一種是字典序最小的字串拼接順序。拿到這種題目首先想到的是可以將所有的strs按照字典序排序,然後將串起來的結果返回,但是這種方式是錯誤的,按照這種思路得到上述例子的結果是bba,而正確...