摘要:
【问题描述】 由文件给出N个1到30000间无序数正整数,其中1≤N≤10000,同一个正整数可能会出现多次,出现次数最多的整数称为众数。求出它的众数及它出现的次数。 【输入格式】 输入文件第一行是正整数的个数N,第二行开始为N个正整数。 【输出格式】 输出文件有若干行,每行两个数,第1个是众数,第 阅读全文
摘要:
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ int n,k,j; cin>>n; int a[n+1]; for(int i=1;i<=n;i++) cin>>a[i]; for 阅读全文
摘要:
【问题描述】 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“ 阅读全文
摘要:
#include<iostream>#include <cstring>using namespace std;int main(){ int b[101],k,i,n; memset(b,0,sizeof(b)); cin>>n; for( i=1;i<=n;i++) { cin>>k; b[k] 阅读全文
摘要:
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ int a[101]; int n; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; for(int 阅读全文
摘要:
【问题描述】 某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。 【输入格式】 输入文件count.in包含n+1行: 第1行是整数n,表示自然数的个数 阅读全文
摘要:
【问题描述】 某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学排在前面,这样,每个学生的排序是 阅读全文
摘要:
【问题描述】 在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后,火车站决定将这一工作自 阅读全文
摘要:
【问题描述】 军方截获的信息由n(n<=30000)个数字组成,因为是敌国的高端秘密,所以一时不能破获。最原始的想法就是对这n个数进行小到大排序,每个数都对应一个序号,然后对第i个是什么数感兴趣,现在要求编程完成。 【输入格式】 第一行n,接着是n个截获的数字,接着一行是数字k,接着是k行要输出数的 阅读全文
摘要:
【问题描述】 在一个划分成网格的操场上,n个士兵散乱地站在网格点上。网格点由整数坐标(x,y)表示。士兵们可以沿网格边上、下、左、右移动一步,但在同一时刻任一网格点上只能有一名士兵。按照军官的命令,士兵们要整齐地列成一个水平队列,即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何选择x 阅读全文
摘要:
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ int n,k,sum=0; cin>>n; int a[30001]={0}; for(int i=1;i<=n;i++) { ci 阅读全文
摘要:
【问题描述】 某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标(东西向)和y 坐标(南北向),应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最 阅读全文
摘要:
#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>using namespace std;int main(){ int n; cin>>n; int a[n+1]; for(int i=1;i<=n;i++) c 阅读全文
摘要:
#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>int a[1000000];using namespace std;void kp(int l,int r){ int mid,i,j,p; mid=a[(l+r 阅读全文