- 博客(29)
- 收藏
- 关注
RSS订阅原创 稀疏图判定
#include <iostream>using namespace std;int a[100][100];int main(){ int n; cin>>n; int c=0; for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ cin>>a[i][j]; if(a[i][j]==1){//记有多少个1 c++; } } } int b=0;//记录边数 for
2020-07-31 19:51:08
196
原创 1187：统计字符数
【题目描述】给定一个由a-z这26个字符组成的字符串，统计其中哪个字符出现的次数最多。【输入】输入包含一行，一个字符串，长度不超过1000。【输出】输出一行，包括出现次数最多的字符和该字符出现的次数，中间以一个空格分开。如果有多个字符出现的次数相同且最多，那么输出ascii码最小的那一个字符。【输入样例】abbccc【输出样例】c 3#include<bits/stdc++.h>using namespace std;char a[2000];int main(){
2020-07-24 17:15:25
387
原创 1185：单词排序
【题目描述】输入一行单词序列，相邻单词之间由1个或多个空格间隔，请按照字典序输出这些单词，要求重复的单词只输出一次。（区分大小写）【输入】一行单词序列，最少1个单词，最多100个单词，每个单词长度不超过50，单词之间用至少1个空格间隔。数据不含除字母、空格外的其他字符。【输出】按字典序输出这些单词，重复的单词只输出一次。【输入样例】She wants to go to Peking University to study Chinese【输出样例】ChinesePekingShe
2020-07-22 17:10:12
1145
原创 1185：单词排序
【题目描述】输入一行单词序列，相邻单词之间由1个或多个空格间隔，请按照字典序输出这些单词，要求重复的单词只输出一次。（区分大小写）【输入】一行单词序列，最少1个单词，最多100个单词，每个单词长度不超过50，单词之间用至少1个空格间隔。数据不含除字母、空格外的其他字符。【输出】按字典序输出这些单词，重复的单词只输出一次。【输入样例】She wants to go to Peking University to study Chinese【输出样例】ChinesePekingShe
2020-07-21 17:17:24
291
原创 1310：【例2.2】车厢重组
【题目描述】在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。【输入】有两行数据，第一行是车厢总数N（不大于10000），第二行是N个不同的数表示初始的车厢顺序。【输出】一个数
2020-07-04 17:34:39
77
原创 1311：【例2.5】求逆序对
题目描述】给定一个序列a1,a2,…,an，如果存在i<j并且ai>aj，那么我们称之为逆序对，求逆序对的数目。【输入】第一行为n,表示序列长度，接下来的n行，第i+1行表示序列中的第i个数。【输出】所有逆序对总数。【输入样例】43232【输出样例】3#include<bits/stdc++.h>using namespace std;long long a[10001],r[10001];long long n,ans;void asort(lo
2020-06-27 20:30:40
724
原创 1183：病人排队
病人登记看病，编写一个程序，将登记的病人按照以下原则排出看病的先后顺序：1.老年人（年龄 >= 60岁）比非老年人优先看病。2.老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。3.非老年人按登记的先后顺序看病。【输入】第1行，输入一个小于100的正整数，表示病人的个数；后面按照病人登记的先后顺序，每行输入一个病人的信息，包括：一个长度小于10的字符串表示病人的ID（每个病人的ID各不相同且只含数字和字母），一个整数表示病人的年龄，中间用单个空格隔开。【输出】按排好的看病
2020-06-24 19:53:19
154
原创 1182：合影效果
【题目描述】小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的（所有人的身高都不同）？【输入】第一行是人数n（2 ≤ n ≤ 40，且至少有1个男生和1个女生）。后面紧跟n行，每行输入一个人的性别（男male或女female）和身高（浮点数，单位米），两个数据之间以空格分隔。【输出】n个浮点数，模拟站好队后，拍照者眼中从左到右每个人的身高
2020-06-21 21:40:10
500
原创 1181：整数奇偶排序
【题目描述】给定10个整数的序列，要求对其重新排序。排序要求:1.奇数在前，偶数在后；2.奇数按从大到小排序；3.偶数按从小到大排序。【输入】输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于30000。【输出】按照要求排序后输出一行，包含排序后的10个整数，数与数之间以一个空格分开。【输入样例】4 7 3 13 11 12 0 47 34 98【输出样例】47 13 11 7 3 0 4 12 34 98#include<bits/stdc+
2020-06-17 21:06:27
897
原创 1002. 韩信点兵
时间限制: C/C++/Pascal 1000 ms; Others 2000 ms内存限制: 256 MB题目描述：刘小邦给了韩小信一列有n个人的队伍，队伍中的每个人都有自己的能力值。为了作战的方便，韩小信决定从队伍中最多去掉一个人，让剩下的人排成一个回文序列。你能帮韩小信判断是否能满足他的要求吗？输入格式：输入包含多组样例每组样例的第一行有一个整数，代表队伍的人数n第二行输入n个整数，代表n个人的能力值输出格式：检测输入队伍能否满足韩小信的要求，能满足则输出 Yes，否则输出 No。(
2020-06-10 21:33:23
184
原创 1001. 汉初三杰
时间限制: C/C++/Pascal 1000 ms; Others 2000 ms内存限制: 256 MB题目描述：来自沛县的村委会主任刘小邦，经过努力，终于在大城市长安开了一家自己的公司。在庆功会上，刘小邦说，自己因为有了技术骨干韩小信，财务总监萧小何，职业经理张小良的帮助，才能成立大汉集团。韩小信，萧小何，张小良对大汉集团的贡献分别是a,b,c，那他们三个人对大汉集团的总贡献是多少呢？输入格式：输入有多组样例每组样例是三个整数，代表题面中所描述的 a,b,c输出格式：输出一个整数，表示
2020-06-09 22:51:28
104
原创 1177：奇数单增序列
【题目描述】给定一个长度为N（不大于500）的正整数序列，请将其中的所有奇数取出，并按升序输出。【输入】第1行为 N；第2行为 N 个正整数，其间用空格间隔。【输出】增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。【输入样例】101 3 2 6 5 4 9 8 7 10【输出样例】1,3,5,7,9#include<bits/stdc++.h>using namespace std;int a[1011],c[1010];int main(){
2020-06-03 13:49:15
513
原创 1178：成绩排序
【题目描述】给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。【输入】第一行为n (0 < n < 20)，表示班里的学生数目；接下来的n行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20，成绩为一个不大于100的非负整数。【输出】把成绩单按分数从高到低的顺序进行排序并输出，每行包含名字和分数两项，之间有一个空格。【输入样例】4Kitty 80Hanmeimei 90Joey 92Tim
2020-05-30 21:32:43
441
原创 1186：出现次数超过一半的数
【题目描述】给出一个含有n（0 < n ≤ 1000）个整数的数组，请找出其中出现次数超过一半的数。数组中的数大于-50且小于50。【输入】第一行包含一个整数n，表示数组大小；第二行包含n个整数，分别是数组中的每个元素，相邻两个元素之间用单个空格隔开。【输出】如果存在这样的数，输出这个数；否则输出no。【输入样例】31 2 2【输出样例】2#include<bits/stdc++.h>using namespace std;int a[1000];int b[
2020-05-29 22:42:00
227
原创 快速排序
#include<bits/stdc++.h>using namespace std;int a[100005];int n;void pa(){ for(int i=0;i<n;i++){ printf("%d ",a[i]); } printf("\n"); return ;}void quick_sort(int l,int r){ if(l>=r){ return;//如果标点一样，就结束 } int p1=l,p2=r;//标点
2020-05-27 12:32:14
80
原创 归并排序
#include<bits/stdc++.h>using namespace std;int a[10005],b[10005];void merge(int l,int r){ int p1=l,mid=(l+r)/2,p2=mid+1,p=l; while(p1<=mid&&p2<=r){//取中数 if(a[p1]<=a[p2]){ b[p++]=a[p1++];//数小排前面 } else b[p++]=a[p2++];/
2020-05-27 12:28:01
59
原创 #46 陶陶摘苹果
陶陶家的院子里有一棵苹果树，每到秋天树上就会结出 1010个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个 3030厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知 1010个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。输入格式输入包括两行数据。第一行包含 10 个 100 到200之间（包括 100 和 200 ）的整数（以厘米为单位）分别表示 10 个苹果到地面的高度，
2020-05-19 21:15:51
165
原创 表演
#include<bits/stdc++.h>using namespace std;int a[10001];int b[10001];int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; b[i]=i; } for(int i=1;i<=n;i++){ for(int j=i;j>0;j--){ if(a[j]<a[j-1]){ s
2020-05-16 08:33:29
187
原创 排序方法（五种，非sort）
#include<bits/stdc++.h>using namespace std;int a[10001];int main(){ int n; cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; } for(int i=0;i<n;i++){ for(int j=i;j>=1;j--){ if(a[j]<a[j-1]){ swap(a[j],a[j-1]); }
2020-05-08 17:39:52
231
原创 大胃王
#include<bits/stdc++.h>using namespace std;int a[1005];int main(){ int n,u; cin>>n>>u; for(int i=0;i<n;i++){ cin>>a[i]; } for(int i=0;i<n;i++){ for(int j=i;j...
2020-05-08 17:02:30
550
原创 重力反转
#include<bits/stdc++.h>using namespace std;int a[10001];int main(){ int n; cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; } for(int i=0;i<n;i++){ for(int j=i;j>=1;j--...
2020-05-08 16:49:17
445
原创 重力反转
#include<bits/stdc++.h>using namespace std;int a[1001];int main(){ int n; cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; } sort(a,a+n); for(int i=0;i<n;i++){ cout<&l...
2020-05-05 19:00:37
192
原创 糖果
#include<bits/stdc++.h>using namespace std;vector<int> a[1001];int id[1001];int main(){ int n,m,r; cin>>n>>m>>r; for(int i=1;i<=m;i++){ int x; cin>>x...
2020-05-01 20:05:00
107
原创 课外活动
#include<bits/stdc++.h>using namespace std;int n;vector<int> a[100];intt count (int x){ int sum=0; while(x){ sum+=x%10; x=x/10; } return sum;}int main(){ cin>n; for(int...
2020-04-30 21:23:57
411
1
原创 乱写的
#include<bits/stdc++.h>using namespace std;int n,m;vector<int> d[10001];int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ d[i].push_back(i);//把每行的积木存储 } for(int i=0;...
2020-04-29 20:13:53
136
1
原创 1233：接水问题
【题目描述】学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i号同学的接水量为wi。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj后，下一名排队等候接水的同学k马上接替j同学的位置开始接水。这个换人的过程是瞬间完...
2020-04-19 19:10:16
468
原创 1231：最小新整数
【题目描述】给定一个十进制正整数n(0<n<1000000000)，每个数位上数字均不为0。n的位数为m。现在从m位中删除k位(0<k<m)，求生成的新整数最小为多少？例如: n=9128456,k=2,则生成的新整数最小为12456。【输入】第一行t, 表示有t组数据；接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n,k。【输出】t行，每行一...
2020-04-18 19:48:10
922
原创 1229：电池的寿命
1229：电池的寿命【题目描述】小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时，那么他只能玩3个小时的游戏，有一个电池剩下的电量无法使用，但是如果他有更多的电池，就可以更加充分地利用...
2020-04-17 19:16:45
1817
原创 1228：书架
John最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。John共有N头奶牛(1≤N≤20,000)，每头奶牛有自己的高度Hi(1≤Hi≤10,000)，N头奶牛的总高度为S。书架高度为B(1≤B≤S<2,000,000,007)。为了到达书架顶层，奶牛可以踩着其他奶牛的背，像叠罗汉一样，直到他们的总高度不低于书架高度。当然若奶牛越多则危险性越大。为了帮助Jo...
2020-04-16 20:13:57
276
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人