小自洽

题目： 选夫婿1 Time Limit: 1000 ms Memory Limit: 32768 KiB Submit Statistic Problem Description 倾国倾城的大家闺秀潘小姐要选夫婿啦！武林中各门各派，武林外各大户人家，闻讯纷纷前来，强势围观。前来参与竞选的男生藏龙卧虎，高手云集，才子遍布，帅哥纷纭，更不乏富二代，官二代，可谓声势空前。 每个...

题目： 交叉排序 Time Limit: 1000 ms Memory Limit: 32768 KiB Submit Statistic Discuss Problem Description 输入N个数，把所有奇数位置上的数从小到大排序，把偶数位置上的数从大到小排序。 Input 输入的第一行是一个正整数N(2<=N<=100)。 第二行是N个用空格隔开的整数。...

归并排序就是先分成小部分，解决了每一个小部分，排好序放到一个新的数组中，最后解决总的问题，分治与归并（先分后解决再合并） 题目： 数据结构实验之排序五：归并求逆序数 Time Limit: 50 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 对于数列a1,a2,a3…中的任意两个数...

#include<stdio.h>#include<stdlib.h>int main(){ int a[100],i,j,n,k,t; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&a[i]); } for(i=0;i<n-1;...

题目： 数据结构实验之排序四：寻找大富翁 Time Limit: 200 ms Memory Limit: 512 KiB Submit Statistic Discuss Problem Description 2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。 Input 首先输入两个...

题目： 数据结构实验之排序三：bucket sort Time Limit: 250 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 根据人口普查结果，知道目前淄博市大约500万人口，你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人，其中不满1周岁的按0岁计算，1到2周岁的...

此方法为桶排法，肯定不如快排要快，写此题的目的是为了锻炼自己的链表应用能力 题目： 数据结构实验之排序七：选课名单 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 随着学校规模的扩大，学生人数急剧增加，选课名单的输出也成为一个繁重的任务，我校目前有在校生...

题目： 数据结构实验之排序二：交换排序 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 冒泡排序和快速排序都是基于”交换”进行的排序方法，你的任务是对题目给定的N个（长整型范围内的）整数从小到大排序，输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数...

题目： cyk的时间表 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description从前有座山，“山理”有座庙，庙里有个 cyk 和 bLue ， bLue 天天缠着 cyk ， cyk 天天躲着 bLue ！ 对于 cyk 的高冷， bLue 只能从 cyk 的日常活动入手，于是他找

题目： 数据结构实验之排序一：一趟快排 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 给定N个长整型范围内的整数，要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。Input 连续输入多组数据，每组输入数据第一行给出正整数N(N &lt...

题目： 找女朋友 Time Limit: 15 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 山东理工大学有很多学生，当然也有很多美女，机械实验班的学委（外号：大王八）很想找个女朋友，但他想找个身高和自己相配的女生做女朋友，现有理工大N个美女的身高数据，但由于N的值较大，为了尽快找到合适...

冒泡排序#include #include struct node{ char name [21]; int score;}a[100],t;int main(){ int n,i,j; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%s %d",a[i].name,&a[i

普通的快速排序 数据结构实验之排序八：快速排序 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description给定N(N≤10^5)个整数，要求用快速排序对数据进行升序排列，注意不得使用STL。Input连续输入多组数据，每组输入数据第一行给出正整数N(≤10^5)，随后给出N个整数，数

快速排序注意问题 商人小鑫 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description小鑫是个商人，当然商人最希望的就是多赚钱，小鑫也一样。 这天，他来到了一个遥远的国度。那里有着n件商品，对于第i件商品需要付出ci的价钱才能得到。当然，对于第i件商品，小鑫在自己心中有一个估价pi：代表

题目： 数据结构实验之排序六：希尔排序 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时， 直接插入排序的效率是非常好...