Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
ABR0637 - Хүснэгтийн элементүүд |
a1,…,an хүснэгт өгөгдөв. Хүснэгтийн элементүүдийн байрлалыг дараах байдлаар өөрчил: анх хүснэгтийн эхэнд байсан элементээс их утгатай элементүүд хамгийн эхэнд (хүснэгтэд байсан дарааллаараа), дараа нь уг элемент өөрөө, эцэст нь уг элементээс бага буюу тэнцүү элементүүд (хүснэгтэд байсан дарааллынхаа эсрэг дарааллаар).
Input
n тоо ба a1,…,an хүснэгт (n<=3*105, |ai|<2*109)
Output
a1,…,an хүснэгт шинэ дарааллаараа
Example
Input:
10 768718766 -955727287 -699544215 269919285 -1728073346 158776686 892516727 335486562
-782052417 173434286
Output:
892516727 768718766 173434286 -782052417 335486562 158776686 -1728073346 269919285
-699544215 -955727287
Нэмсэн: | sw40 |
Огноо: | 2009-06-27 |
Хугацааны хязгаарлалт: | 0.300s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | ADA95 ASM32 GAWK BASH BF C CSHARP C++ 4.3.2 CPP C99 CLPS CLOJURE LISP sbcl LISP clisp D FSHARP FORTRAN GO HASK ICON ICK JAVA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYTHON3 RUBY SCALA SCM guile SCM qobi SED ST TCL TEXT WHITESPACE |
hide comments
2011-08-10 06:54:29 muba
#include<iostream.h> #include<stdlib.h> int main(){ long int n,i,b,j=0,z,l; cin>>n; long double a[n],m[n]; l=n-1; for(i=0; i<n; i++){ m[i]=0;} for(i=0; i<n; i++){ cin>>a[i]; if(i==0){ b=a[i]; }} for( i=1; i<n; i++){ if(b<a[i]){ m[j]=a[i]; j++; } else{ m[l]=a[i]; l--;} } for(j=0; j<n; j++){ if(m[j]==0){ cout<<b<<" "; if(j==n-1){break; } j++; } cout<<m[j]<<" ";} system("pause"); } ug ni bolool bhiiiii yagaad tentsehgui bgan bol |
|
2011-07-17 04:00:16 Dulguun
Алдаагүй л байна даа. Хязгаарлалт нтр ээ зөю тохируулсан юм уу? |
|
2010-10-14 08:25:57 CS09D035
hariu ni yg zuv garaad bhad tentsehgvi bna yahuu nasnaasaa olon ybuullaa |
|
2010-08-31 20:47:56 Piotr KÄ…kol
Poland (Central Europe) ;-) Why? ;-> |
|
2010-08-30 14:44:59 ACHIT
Where are you from Piotr Kakol |
|
2010-04-05 14:27:12 Piotr KÄ…kol
I will be grateful if somebody explain to me how to sort those numbers. And there seems to be a mistake because |-1728073346|>10^9 so what is the biggest number that can appear in the input? Last edit: 2010-04-05 14:27:21 |
|
2009-10-30 03:14:46 sw09d064
Hariu n zuv garaad baga bolovch aldaatai ged bhiin uur test taviad uguuch |