考研计算机复试上机..doc

题目描述 输入一系列整数，将其中最大的数挑出，并将剩下的数进行排序。 输入 输入第一行包括1个整数N，1=N=1000，代表输入数据的个数。 接下来的一行有N个整数。 输出 可能有多组测试数据，对于每组数据， 第一行输出一个整数，代表N个整数中的最大值，并将此值从数组中去除，将剩下的数进行排序。 第二行将排序的结果输出。 样例输入 4 1 3 4 2 样例输出 4 1 2 3 ? #includeiostreamusing namespace std; typedef int ElemType;#define MAX 1000 //运行输入的数据的最大数目 void SpecialSort(ElemType *array,int num);//进行特殊排序,num为数据的数目void Print(ElemType *array,int num);//打印结果 int main(){?ElemType array[MAX];?int n;//数据的数目?do?{??? ?coutInput the number of elements:;??? ?cinn;?}while(n1||nMAX); ?coutInput n elements:endl;?for(int i=0;in;++i) cinarray[i]; ?SpecialSort(array,n);?Print(array,n); ?return 0;} void SpecialSort(ElemType *array,int num){?//直接插入排序?for(int i=1;inum;++i)??if(array[i]array[i-1])//后面的比前面的数据小就进行挪动数据??{???ElemType tmp=array[i];???for(int j=i-1;j=0array[j]tmp;--j)????array[j+1]=array[j];???array[j+1]=tmp;??}?--num;//num减1,实际上最大的数据还是存在的} void Print(ElemType *array,int num){?cout\nMaximum Element:array[num]endl;?coutElements ordered by descend:endl;?for(int i=0;inum;++i)??coutarray[i] ;?coutendl;} 1187: 最小年龄的3个职工 时间限制: 1 Sec 内存限制: 32 MB提交: 45 解决: 17 题目描述 职工有职工号，姓名，年龄.输入n个职工的信息，找出3个年龄最小的职工打印出来。 输入 输入第一行包括1个整数N，1=N=30，代表输入数据的个数。接下来的N行有N个职工的信息：包括职工号(整数)， 姓名(字符串，长度不超过10)，年龄(1=age=100)。 输出 可能有多组测试数据，对于每组数据，输出结果行数为N和3的较小值，分别为年龄最小的职工的信息。 关键字顺序：年龄工号姓名，从小到大。 样例输入 5 501 Jack 6 102 Nathon 100 599 Lily 79 923 Lucy 15 814 Mickle 65 样例输出 501 Jack 6 923 Lucy 15 814 Mickle 65 #include IOSTREAMusing namespace? std; const int N=30; ? typedef struct Worker{?int No;//职工号?char name[30];//姓名?int age;//年龄?Worker()//无参的构造函数?{??No=0;??memset(name,30,0);??age=0;?} ?// 设置参数?void Set(int p1,char* p2,int p3)?{??No=p1;??strcpy(name,p2);??age=(p30p3=100)?p3:0;?}}Worker; ? //按照职工的年龄排序，只排出n个中的最小3个就停止// 针对数据量很大的信息，最好用堆排序// 数据量小的话，用冒泡或者简单选择排序就可行了void SortByAge(Worker *p,int n); void Swap(Worker *p,Worker *q);//两个职工交换位置 void Print(Worker *p,int n);//输出年龄最小的3个职工信息 ? ? //到处是指针对吧！//这就到处程序的可读性不好了，主要是想练练手//指针很神奇的，学C/C++的