superbrilliant的博客

原创 CG 3.字符串排序

问题： 定义一个字符串的无序度为所有位置后面的字母比该位置的字母小的总数之和。比如"DAABEC''这个字符串的无序度是5，因为D后面有4个位置比它小（AABC），E后面有1个比它小（C），其它位置后面没有比自己小的。" AACEDGG "的无序度为1（E后面有一个D比它小）。" ZWQM "的无序度为6，每个位置后面所有的字母都比它小。 现在你的任务是给定一些字符串（只由大写字母组成），把他们按照无序度从小到大排序，如果无序度一样，那么就按照输入的相对顺序排序。 输入形式： 单组测...

原创 【无标题】6. 青蛙与蚊子

有 n 只青蛙位于坐标轴OX 上，对于每只青蛙，有两个已知值 xi、ti，表示第 i 只青蛙在坐标的位置（各不相同）以及它的舌头的长度。同样有 m 只蚊子一只接一只的落到坐标轴上，对于每只蚊子，有两个已知值， pj表示第 j 只蚊子所在的位置，bj为第 j 只蚊子的重量。青蛙和蚊子表示为坐标上的点。 如果蚊子和青蛙在同一位置或者在右边，青蛙可以吃掉蚊子，它们之间的距离不超过青蛙舌头的长度。 如果有几只青蛙都能在某一时刻吃到一只蚊子，最左边的青蛙就会吃掉它（最小的 xi...

原创 链表的冒泡排序

void Link::Link_sort() { node *firstnode=head->next; node *p=head; while(firstnode) { int flag=0; while(firstnode->next) { if(firstnode->data>firstnode->next->data) { ...

原创 【无标题]作业七 结构体练习 请使用结构体实现约瑟夫环问题

#include<iostream> using namespace std; struct Jose { int code; Jose* next; }; Jose*chu; Jose*List(int n)//创建链表 (环状链表) { Jose*head,*pre,*p; head=new Jose; head->next=NULL; pre=head; for(int i=1;i<=n;i++) { ...

原创 【无标题]作业七 结构体练习 请使用结构体实现约瑟夫环问题。

原创 建立一个10结点的单向链表，每个结点包括编号、姓名、年龄、性别。采用插入排序法对其进行排序，按学号从小到大排序。

【输入形式】10行数据，每行数据4个元素，用空格隔开，分别为姓名，编号，性别，年龄。 【输出形式】22行数据，前11行为排序前结果，后11行为排序后结果。每11行中第一行为输出提示语句，后面10行每行包含四个数据，分别为编号，年龄，姓名，性别。具体输出形式见样例输出 【样例输入】 AAA8002101male15 BBB8002105male16 CCC8002106male17 DDD8002107male18 EEE8002108male19 FFF8002109...