- 博客(4)
- 收藏
- 关注
原创 Set2——栈、队列、链表
1、队列 队列是一种特殊的线性结构,他只允许在队列的首部(head)进行删除操作,成为“出队” 在队列的尾部进行插入操作,成为“入队”#include<iostream>using namespace std;int main(){ int q[102] = { 0,6,3,1,7,5,8,9,2,4 }, head, ...
2021-09-12 17:42:44 119
原创 Set1.2——排队买水(冒泡排序)
展开题目描述有nn个人在一个水龙头前排队接水,假如每个人接水的时间为T_iTi,请编程找出这nn个人排队的一种顺序,使得nn个人的平均等待时间最小。输入格式第一行为一个整数nn。第二行nn个整数,第ii个整数T_iTi表示第ii个人的等待时间T_iTi。输出格式输出文件有两行,第一行为一种平均时间最短的排队顺序;第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。输入输出样例输入10 56 12 1 99...
2021-09-07 20:34:20 150
原创 Set1.1——小哼买书(桶排序)
每本书都有唯一的ISBN号。不信的话你去找本书翻到背面看看。当然有一些好书会有很多同学都喜欢,这样就会收集到很多重复的ISBN号,小哼需要去掉其中重复的ISBN号,即每个ISBN号只保留一个,也就说同样的书只买一本,然后再把这些ISBN号从小到大排序。请你协助小哼完成“去重”与“排序”的工作。 输入有2行,第1行为一个正整数,表示有n个同学参与调查(n<=100)。第2行有n个用空格隔开的正整数,为每本图书的ISHN号(假设图书的ISBN号在1-1000...
2021-09-05 21:01:36 75
原创 Set1——初学排序
Part1——简化版桶排序#include<iostream>using namespace std;int main(){ int a[11],i,j,t; for(i=0;i<=10;i++) a[i]=0; for(i=1;i<=5;i++)//循环读入数据 { cin>>t; a[t]++;//相对应的桶+1 } for(i=0;i<=10;i++) for(j=1;j<=a[i];j++) cout.
2021-09-05 20:12:12 281
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人