weixin_41218817的博客

原创 十佳歌手（结构体数组）

万里十佳歌手比赛终于开始了，评委席坐了N（N大于等于3，并且N小于80）个评委，他们商量了很久，终于找出一个公正合理的评分方法： 每次歌手唱完后，根据歌手的表演项（如基本功，音色，现场发挥等项），每个评委给每一位歌手各个表演项各打一个分，然后汇总一个总分。接下来在N个评委给每位歌手的总分中，去掉一个最高分，一个最低分。然后再把剩下的评委的打分求平均值~ 但是问题是他们嫌每次拿计算器按实在太烦。...

原创 对字符串“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 ...

原创 编写程序统计一个字符子串在一个字符串中出现的次数和位置。如子字符串“nba”在字符串”asfasfnabaasdfnbasdnbasnbasdnbadfasdf”中出现的次数和出现的位置。

package wj12301230;public class StringTest { public static void main(String[] args) { String str="asfasfnabaasdfnbasdnbasnbasdnbadfasdf";//为父字符串； String key="nba";//子字符串； int count=0;//用...

原创 导弹拦截

题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数，导弹数不超过1000），计算这套系统最多能拦截...

原创 导弹拦截2

#include<iostream>#include<cstring>#include<cstdlib>#include<algorithm>#include<queue>using namespace std;const int maxn=1500;int n,Height[maxn];vector<int&gt...

原创 导弹拦截2

#include<iostream>#include<cstring>#include<cstdlib>#include<algorithm>#include<queue>using namespace std;const int maxn=1500;int n,Height[maxn];vector<int&gt...

原创 能赢吗

 #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,&amp...

原创 标准部件

题目描述        某公司生产了一些标准部件，这些部件有固定的尺寸（xi）和重量（yi）。为了更好地加工它们，需要分组，使每一组的部件都能排成一个尺寸和重量都不下降（若i<j，则xi<=xj，yi<=yj）的序列。请问至少要分成几组?输入        第一行为一个整数N（N<=1000），表示部件的个数。第二行有N对正整数，每对正整数表示这些部件的尺寸和重...

原创 胖子计划

题目描述Mr.L正在完成自己的增肥计划。为了增肥，Mr.L希望吃到更多的脂肪。然而也不能只吃高脂肪食品，那样的话就会导致缺少其他营养。Mr.L通过研究发现：真正的营养膳食规定某类食品不宜一次性吃超过若干份。比如就一顿饭来说，肉类不宜吃超过1份，鱼类不宜吃超过1份，蛋类不宜吃超过1份，蔬菜类不宜吃超过2份。Mr.L想要在营养膳食的情况下吃到更多的脂肪，当然Mr.L的食量也是有限的。输入...

原创 黑白棋子的移动

题目描述有2n个棋子（n≥4）排成一行，开始位置为白子全部在左边，黑子全部在右边，如下图为n=5的情形：    ○○○○○●●●●●    移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移到空位上去，但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子（不能平移），要求最后能移成黑白相间的一行棋子。如n=5时，成为：     ○●○●○●○●○●...

原创 选择排序模板

原创 归并排序

#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...

原创 二分查找

原创 冒泡排序样板

原创 树的层次遍历

网址：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...

原创 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...

原创 正方形 求被*包围的0的个数

题目链接：http://wlacm.com/problem.php?cid=1235&pid=6题目描述 编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在10*10的二维数组中，有“*”围住了15个点，因此面积为15。输入输入0-1矩阵（1表示*）输出输出面积。样例输入0 0 ...

原创 信息解码

题目来源：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...