找女朋友 SDUT 2109

2021-07-10 22:11:44 字數 857 閱讀 2772

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 山東理工大學有很多學生,當然也有很多美女,機械實驗班的學委 外號 大王八 很想找個女朋友,但他想找個身高和自己相配的女生做女朋友,...