- 博客(18)
- 收藏
- 关注
原创 十佳歌手(结构体数组)
万里十佳歌手比赛终于开始了,评委席坐了N(N大于等于3,并且N小于80)个评委,他们商量了很久,终于找出一个公正合理的评分方法: 每次歌手唱完后,根据歌手的表演项(如基本功,音色,现场发挥等项),每个评委给每一位歌手各个表演项各打一个分,然后汇总一个总分。接下来在N个评委给每位歌手的总分中,去掉一个最高分,一个最低分。然后再把剩下的评委的打分求平均值~ 但是问题是他们嫌每次拿计算器按实在太烦。...
2019-02-26 22:12:32 851
原创 对字符串“23 10 -8 0 3 7 108”中的数值进行升序排序,生成一个数值有序的字符串 “-8 0 3 7 10 23 208”。
package wj12301230;import java.lang.reflect.Array;import java.util.Arrays;public class Test { private static final String SEPARATOR=" "; public static void main(String[] args) { String ...
2018-12-30 21:03:51 1996 2
原创 编写程序统计一个字符子串在一个字符串中出现的次数和位置。如子字符串“nba”在字符串”asfasfnabaasdfnbasdnbasnbasdnbadfasdf”中出现的次数和出现的位置。
package wj12301230;public class StringTest { public static void main(String[] args) { String str="asfasfnabaasdfnbasdnbasnbasdnbadfasdf";//为父字符串; String key="nba";//子字符串; int count=0;//用...
2018-12-30 19:11:24 4452
原创 导弹拦截
题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数,导弹数不超过1000),计算这套系统最多能拦截...
2018-08-23 09:41:28 224
原创 导弹拦截2
#include<iostream>#include<cstring>#include<cstdlib>#include<algorithm>#include<queue>using namespace std;const int maxn=1500;int n,Height[maxn];vector<int>...
2018-08-23 09:39:44 102
原创 导弹拦截2
#include<iostream>#include<cstring>#include<cstdlib>#include<algorithm>#include<queue>using namespace std;const int maxn=1500;int n,Height[maxn];vector<int>...
2018-08-23 09:36:54 197
原创 能赢吗
#include<cstdio>//博弈论中的同余问题,即面临 k+1 局面的人必输,//如果石子数刚好是 k+1 的倍数,则A必输,否则A必赢using namespace std;int main(){ int n,k,m; scanf("%d",&n); while(n--) { scanf("%d%d",&k,&...
2018-08-20 13:41:58 236
原创 标准部件
题目描述 某公司生产了一些标准部件,这些部件有固定的尺寸(xi)和重量(yi)。为了更好地加工它们,需要分组,使每一组的部件都能排成一个尺寸和重量都不下降(若i<j,则xi<=xj,yi<=yj)的序列。请问至少要分成几组?输入 第一行为一个整数N(N<=1000),表示部件的个数。第二行有N对正整数,每对正整数表示这些部件的尺寸和重...
2018-08-17 16:40:27 252
原创 胖子计划
题目描述Mr.L正在完成自己的增肥计划。为了增肥,Mr.L希望吃到更多的脂肪。然而也不能只吃高脂肪食品,那样的话就会导致缺少其他营养。Mr.L通过研究发现:真正的营养膳食规定某类食品不宜一次性吃超过若干份。比如就一顿饭来说,肉类不宜吃超过1份,鱼类不宜吃超过1份,蛋类不宜吃超过1份,蔬菜类不宜吃超过2份。Mr.L想要在营养膳食的情况下吃到更多的脂肪,当然Mr.L的食量也是有限的。输入...
2018-08-17 16:21:10 157
原创 黑白棋子的移动
题目描述有2n个棋子(n≥4)排成一行,开始位置为白子全部在左边,黑子全部在右边,如下图为n=5的情形: ○○○○○●●●●● 移动棋子的规则是:每次必须同时移动相邻的两个棋子,颜色不限,可以左移也可以右移到空位上去,但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子(不能平移),要求最后能移成黑白相间的一行棋子。如n=5时,成为: ○●○●○●○●○●...
2018-08-15 10:47:21 260
原创 归并排序
#include<iostream>//对数组a,下标范围在半开区间[ns,ne)的元素进行归并排序using namespace std;void MergeSort(int*a,int ns,int ne);void print(int*a,int n); int main(){int a[]={4,1,10,15,37,79,24,11,91,2,18,94,45...
2018-08-14 11:21:37 120
原创 树的层次遍历
网址:https://vjudge.net/contest/243027#problem/G#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=300;char s[maxn];bool failed;vector<int>a;struct N...
2018-08-10 09:45:28 470
原创 B - AcCepted
网址:https://abc104.contest.atcoder.jp/tasks/abc104_b题目:Time limit : 2sec / Memory limit : 1024MBScore : 200 pointsProblem StatementYou are given a string S. Each character of S is uppercase o...
2018-08-06 08:52:13 193
原创 正方形 求被*包围的0的个数
题目链接:http://wlacm.com/problem.php?cid=1235&pid=6题目描述 编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示,在10*10的二维数组中,有“*”围住了15个点,因此面积为15。输入输入0-1矩阵(1表示*)输出输出面积。样例输入0 0 ...
2018-07-28 19:24:47 1346 1
原创 信息解码
题目来源:https://vjudge.net/contest/239343#problem/D代码:#include<stdio.h>#include<string.h>int readchar(){ for(;;) {int ch=getchar(); if(ch != '\n' && ch != '\r') ret...
2018-07-23 20:48:02 782
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人