找女朋友 SDUT 2109

time limit: 15ms   memory limit: 65536k  有疑問？點這裡^_^

山東理工大學有很多學生，當然也有很多美女，機械實驗班的學委（外號：大王八）很想找個女朋友，但他想找個身高和自己相配的女生坐女朋友，現有理工大n個美女的身高資料，但由於n的值較大，為了盡快找到合適的女友，大王八想請你幫他完成這n個美女的身高排序，按降序排列。

輸入包括兩行，第一行是乙個正整數n（n<=1000000），表示理工大共n個美女。第二行有n個正整數分別表示n位美女的身高，每個正整數的值不會超過10^9。 （輸入資料之間會用空格隔開）

輸出只有一行，為這n個數的降序序列，數與數之間用空格隔開。

5

1 3 2 5 4

5 4 3 2 1

#include #include #include int a[1123456];

void qsort(int left,int right)
int i = left;
int j= right;
int temp = a[i];
while(i < j)
a[i] = a[j];
while(a[i]>=temp&&i < j)
a[j] = a[i];
}a[i] = temp;
qsort(left,i-1);
qsort(i+1,right);
}int main()
qsort(0,n-1);
for(i =0;i < n;i++)else 
}printf("\n");
return 0;
}

SDUOJ 2109找女朋友

time limit 15ms memory limit 65536k 有疑問？點這裡 山東理工大學有很多學生，當然也有很多美女，機械實驗班的學委 外號 大王八 很想找個女朋友，但他想找個身高和自己相配的女生坐女朋友，現有理工大n個美女的身高資料，但由於n的值較大，為了盡快找到合適的女友，大王八想請...

SDUT OJ 2109 找女朋友

time limit 15ms memory limit 65536k 山東理工大學有很多學生，當然也有很多美女，機械實驗班的學委 外號 大王八 很想找個女朋友，但他想找個身高和自己相配的女生坐女朋友，現有理工大n個美女的身高資料，但由於n的值較大，為了盡快找到合適的女友，大王八想請你幫他完成這n個...

SDUTOJ（2109）找女朋友

time limit 15 ms memory limit 65536 kib submit statistic discuss problem description 山東理工大學有很多學生，當然也有很多美女，機械實驗班的學委 外號 大王八 很想找個女朋友，但他想找個身高和自己相配的女生做女朋友，...