今天晚上的訓練賽實在是非常的讓人無奈
一道非常簡單的題:反正題目大意就是最大的放頭上,最小的放後面,然後中間排序。然而……
我提交了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,而正確...