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個...