sdut oj 2109 找女朋友

2021-10-02 03:48:13 字數 1123 閱讀 5044

sdut oj 2109 找女朋友

啦啦啦 小白第一次寫部落格 寫了乙個簡單的快排和乙個直接用set集排序 可能有些地方不對哈,歡迎各位big-old前來指點~

新增鏈結描述

快排~

#include

int a[

1000005

],n;

using

namespace std;

void

quicksort

(int left,

int right)

a[left]

=a[i]

;a[i]

=temp;

quicksort

(left,i-1)

;quicksort

(i+1

,right);}

}int

main()

quicksort(0

,n-1);

for(

int i=n-

1;i>=

0;i++

)cout<<<

" ";

}return0;

}

set集

#include

#include

using

namespace std;

intmain()

//printf("%d\n",se.count(3));

//printf("%d\n",se.size());

//printf("%d\n",*se.lower_bound(3));

//printf("%d\n",*se.upper_bound(3));

//printf("%d\n",*se.find(3));

std::set<

int>

::iterator it=se.

end();

//開 it--

;//set集左閉右開

while

(it!=se.

begin()

)printf

("%d\n"

,*it)

;return0;

}

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

sdut oj2109 找女朋友(快排)

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