11462 - Age Sort

لو سمحت أنا عم يعطيني runtime error بس  ما عرفت شو المشكلة رغم انو الخرج طلع معي صح...وشكرا سلفا

بسبب الدخل الكبير يلي ممكن يوصل لـ 2000000
لذلك اذا كنتي مستخدمة مصفوفة ببعد أقل بيعطي run time error 
و مافي مصفوفة بتسع هاد الحجم 
لذلك لازم تستخدمي الـ vector

هلق انا استخدمت ال vector متل ما اتفضلت بس شي بيطلعلي runtime error اوTime limit exceeded مع انو شغال نظامي عالفيجوال ..      
هدا الكود يا ريت تشفلي اياه بدي عذبك:

الكود:

#include<iostream>
#include<vector>
using namespace::std;
int main()
{
   int i,n,k,j=0;
   int x,temp;
   vector<int> a(2000000);
   char c=' ';
   while (cin>>n)
      if (n>0)
      {
         while(c!='\n')
         {
            cin>>x;
            a[j]=x;
            j=j+1;
            cin.get(c);
         }
         for(i=1;i<j;i++)
            for(k=0;k<j-1;k++)
            {
               if(a[k+1]<a[k])
               {
                  temp = a[k];          
                  a[k] = a[k+1];
                  a[k+1] = temp;
               }
            }
            for (k=0;k<j;k++)
            {
               cout<<a[k]<<" ";
               if(k==j-1)
                  cout<<endl;
               a[k]=0;
            }
            c=' ';
            k=0;
            j=0;
      }
      else return 0;
}


طريقة ال sort يلي مستخدمها بطيئة 
استخدم ال sort الجاهزة أسرع 
http://www.cplusplus.com/reference/algorithm/sort/

شكرا الك بس انا عندي سؤال استعملت تعريف الvector وانا كنت مستخدمة كلاسات واستخدمت خوارزمية quick sort بس ماعرفت اتعامل مع ال vector وقت بدي عرف توابع الخوارزمية..
ورجعت جربت ال sort الجاهزة الي حكيت عنا عطاني خرج صح بس لما بعتا عطوني Presentation error وهاد الكود الي طاع معي

الكود:

#include<iostream>
#include<vector>
#include<algorithm>
using namespace::std;
int main()
{
   int n;
   std::vector<int> a(2000000);
   cin>>n;
   while(n)
   {for(int i=0;i<n;i++)
   cin>>a[i];
   std::sort(a.begin(),a.begin()+n);
   
   for(int j=0;j<n;j++)
      cout<<a[j]<<" ";
   cout<<endl;
      cin>>n;
   }
}


بعد اخر عنصر ما لازم تطبعي فراغ

وانا كمان عم يعطيني Presentation error ووقت امت اخر فراغ عطاني نفس الشي :\ ومع العلم انو بنص السؤال كاتبي انو لازم يطبع عدد n من الفراغات يعني اخر فراغ المفروض ينزل :\ 

اذا فيك تحط كودك لحتى شوفه

feras_kassar كتب:اذا فيك تحط كودك لحتى شوفه

تفضل 
وجربت كمان قيم اخر فراغ مامشي الحال 
 codepad.org/6rqsavTr هي بدون ما قيم اخر فراغ 
codepad.org/2lmrfBI5  هي قمت اخر فراغ

جربت هاد الدخل على برنامجك

الكود:

5
3 4 2 1 5
5
2 3 2 3 1
0

بكون الخرج

الكود:

1 2 3 4 5
12233

بالتالي في عندك خطأ

تمام وقت امت الفراغ حطيت عداد ونسيت صفرو بالتكرار :3 شكرا كتير  
بس هيك بكون في خطأ بالسؤال لانو قايلين بدن عدد فراغات n ونحنا عملنا عدد فراغات n-1