随笔分类 -  004-数组

OpenJudge计算概论-中位数
摘要:/*==============================================================中位数总时间限制: 2000ms 内存限制: 65536kB描述中位数定义:一组数据按从小到大的顺序依次排列,处在中间位置的一个数或最中间两个数据的平均值(如果这组数的个数为奇数,则中位数为位于中间位置的那个数;如果这组数的个数为偶数,则中位数是位于中间位置的两个数的平均值).给出一组无序整数,求出中位数,如果求最中间两个数的平均数,向下取整即可(不需要使用浮点数)输入该程序包含多组测试数据,每一组测试数据的第一行为N,代表该组测试数据包含的数据个数,1 int ma 阅读全文

posted @ 2013-11-30 00:41 华山青竹 阅读(708) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-循环移动
摘要:/*===============================================================================循环移动总时间限制: 1000ms 内存限制: 65536kB描述给定一组整数,要求利用数组把这组数保存起来,再利用指针实现对数组中的数循环移动。假定共有n个整数,则要使前面各数顺序向后移m个位置,并使最后m各数变为最前面的m各数。注意,不要用先输出后m个数,再输出前n-m个数的方法实现,也不要用两个数组的方式实现。要求只用一个数组的方式实现,一定要保证在输出结果时,输出的顺序和数组中数的顺序是一致的。输入输入有两行:第一行包含一个正 阅读全文

posted @ 2013-11-30 00:35 华山青竹 阅读(762) 评论(0) 推荐(0) 编辑

OpenJudge数据结构与算法-计算点的距离并排序
摘要:/*==================================================================距离排序总时间限制: 1000ms 内存限制: 65536kB描述给出三维空间中的n个点(不超过10个),求出n个点两两之间的距离,并按距离由大到小依次输出两个点的坐标及它们之间的距离。输入输入包括两行,第一行包含一个整数n表示点的个数,第二行包含每个点的坐标(坐标都是整数)。点的坐标的范围是0到100,输入数据中不存在坐标相同的点。输出对于大小为n的输入数据,输出n*(n-1)/2行格式如下的距离信息:(x1,y1,z1)-(x2,y2,z2)=距离其中距离 阅读全文

posted @ 2013-11-29 20:50 华山青竹 阅读(615) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-最长单词2
摘要:/*========================================================================最长单词2总时间限制: 1000ms 内存限制: 65536kB描述一个以'.'结尾的简单英文句子,单词之间用空格分隔,没有缩写形式和其它特殊形式输入一个以'.'结尾的简单英文句子(长度不超过500),单词之间用空格分隔,没有缩写形式和其它特殊形式输出该句子中最长的单词。如果多于一个,则输出第一个样例输入I am a student of Peking University.样例输出University======= 阅读全文

posted @ 2013-11-28 23:55 华山青竹 阅读(936) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-找和为K的两个元素
摘要:/*==============================================================找和为K的两个元素总时间限制: 1000ms 内存限制: 65536kB描述在一个长度为n(n int main(){ int n,k,i,j; int a[1002]; int ans=0; freopen("4.in","r",stdin);// scanf("%d%d",&n,&k); for(i=0;i<n;i++) { scanf("%d",&a[i 阅读全文

posted @ 2013-11-28 23:48 华山青竹 阅读(1233) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-找出第k大的数
摘要:/*================================================找出第k大的数总时间限制: 1000ms 内存限制: 1000kB描述用户输入N和K,然后接着输入N个正整数(无序的),程序在不对N个整数排序的情况下,找出第K大的数。注意,第K大的数意味着从大到小排在第K位的数。并且,要求大家编写这个程序要用到自定义的函数。输入NKa1 a2 a3 a4 ..... aN输出b样例输入5232 3 12 5 89样例输出32解析:对每一个数,找一找有多少个数比他大,如果有0个数比他大,那他就是第1,如果有1个数比他大,那么他就是第2。那么关系就明确了,如果有n 阅读全文

posted @ 2013-11-28 23:47 华山青竹 阅读(1185) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-异常细胞检测
摘要:/*========================================================================异常细胞检测总时间限制: 1000ms 内存限制: 65536kB描述我们拍摄的一张CT照片用一个二维数组来存储,假设数组中的每个点代表一个细胞。每个细胞的颜色用0到255之间(包括0和255)的一个整数表示。我们定义一个细胞是异常细胞,如果这个细胞的颜色值比它上下左右4个细胞的颜色值都小50以上(包括50)。数组边缘上的细胞我们不检测。现在我们的任务是,给定一个存储CT照片的二维数组,写程序统计照片中异常细胞的数目。输入第一行包含一个整数N(10 阅读全文

posted @ 2013-11-28 23:44 华山青竹 阅读(952) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-数组逆序重放
摘要:/*===============================================================数组逆序重放总时间限制: 1000ms 内存限制: 65536kB描述将一个数组中的值按逆序重新存放。例如,原来的顺序为8,6,5,4,1。要求改为1,4,5,6,8。输入输入为两行:第一行数组中元素的个数n(1int main(){ int a[102],i,t; int n; scanf("%d",&n); for(i=n-1;i>=0;i--) { scanf("%d",&a[i]); } for( 阅读全文

posted @ 2013-11-28 23:43 华山青竹 阅读(696) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-求字母的个数(统计元音字母个数)
摘要:/*=======================================================================求字母的个数总时间限制: 1000ms 内存限制: 65536kB描述在一个字符串中找出元音字母a,e,i,o,u出现的次数。输入输入一行字符串(字符串中可能有空格,请用gets(s)方法把一行字符串输入到字符数组s中),字符串长度小于80个字符。输出输出一行,依次输出a,e,i,o,u在输入字符串中出现的次数,整数之间用空格分隔。样例输入If so, you already have a Google Account. You can sign i 阅读全文

posted @ 2013-11-28 23:39 华山青竹 阅读(1667) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-矩阵交换行
摘要:/*========================================================================矩阵交换行总时间限制: 1000ms 内存限制: 65536kB描述编写一个函数,输入参数是5*5的二维数组,和n,m两个行下标。功能:判断n,m是否在数组范围内,如果不在,则返回0;如果在范围内,则将n行和m行交换,并返回1。在main函数中, 生成一个5*5的矩阵,输入矩阵数据,并输入n,m的值。调用前面的函数。如果返回值为0,输出error。如果返回值为1,输出交换n,m后的新矩阵。输入5*5矩阵的数据,以及n和m的值。输出如果不可交换,则输 阅读全文

posted @ 2013-11-28 23:26 华山青竹 阅读(1517) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-忽略大小写比较字符串大小
摘要:/*=======================================================================忽略大小写比较字符串大小总时间限制: 1000ms 内存限制: 65536kB描述一般我们用strcmp可比较两个字符串的大小,比较方法为对两个字符串从前往后逐个字符相比较(按ASCII码值大小比较),直到出现不同的字符或遇到'\0'为止。如果全部字符都相同,则认为相同;如果出现不相同的字符,则以第一个不相同的字符的比较结果为准。但在有些时候,我们比较字符串的大小时,希望忽略字母的大小,例如"Hello"和&quo 阅读全文

posted @ 2013-11-28 23:25 华山青竹 阅读(1121) 评论(0) 推荐(0) 编辑

OpenJudge-计算点的距离并排序
摘要:/*=====================================================================距离排序总时间限制: 1000ms 内存限制: 65536kB描述给出三维空间中的n个点(不超过10个),求出n个点两两之间的距离,并按距离由大到小依次输出两... 阅读全文

posted @ 2013-11-28 23:11 华山青竹 阅读(593) 评论(0) 推荐(0) 编辑

导航

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
点击右上角即可分享
微信分享提示