- 博客(29)
- 收藏
- 关注
原创 稀疏图判定
#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关注的人