排序与搜索
清溪浅水
这个作者很懒,什么都没留下…
展开
-
6174问题
题目大体 假设一个个位数字都不相同的四位数,把所有的数字从大到小排序后得到a,再从小到大排序后得到b,然后用a-b替换为原来的数,并且继续操作。 #include #include using namespace std; int getnext(int x) { int a,b; char s[10]; sprintf(s,"%d",x); int n=s原创 2013-08-03 14:38:48 · 899 阅读 · 0 评论 -
sdut——下沉的船
题目描述 身份优先级: woman = child > man > captain. 多组数据(少于组),每一组有一个整数(,代表船上有个人,接下来行,每行有一个名字和他的身份。名字字符长度小于。数据保证不存在重名,注意可能存在多名船长 输出 输出n行,每一行输出一个名字,先上船的名字在前面。 示例输入 6 Jack captain Alice wom原创 2013-11-02 10:08:01 · 689 阅读 · 0 评论 -
poj——3664——Election Time
Description The cows are having their first election after overthrowing the tyrannical Farmer John, and Bessie is one of N cows (1 ≤ N ≤ 50,000) running for President. Before the election actually原创 2014-01-24 16:31:33 · 884 阅读 · 0 评论 -
快排(分治法)
void qsort(int s[], int l, int r) { int i, j, x; if (l < r) { i = l; j = r; x = s[i]; while (i < j) { while(i x) j--; /* 从右向左找第一个小于x的数原创 2014-01-24 16:34:18 · 826 阅读 · 0 评论