摘要： 题目描述：某次科研调查时得到了n个自然数。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入格式：第一行是整数n，表示自然数的个数。第2~n+1行每行有一个自然数。输出格式：每行输出两个整数，即自然数和该数出现的次数（按照从小到大的顺序输出）。数据范围：40%的数据满足：1≤n≤1000。80%的数据满足：1≤n≤50000。100%的数据满足：1≤n≤200000。每个数均不超过1500 000 000（1.5*10^9）。样例输入：8242451002100样例输出：2 34 25 1100 2问题分析：这道题没什么好讲的， 阅读全文

摘要： 题目描述：在国际象棋中规定：皇后能在行、列、对角线上任意移动或攻击。现在，我们把N个棋子被放置在棋盘上，使得每行、每列、每条对角线(包括两条主对角线的所有对角线)上有且只有一个棋子。在已知N的情况下，你要计算出有多少种排列方式符合要求。输入格式：输入只有一行。这一行只包括一个整数N，表示棋盘大小是N x N。输出格式：输出只有一行。这一行只包括一个整数，即总共有多少种排列方式。数据范围：4≤N≤13。样例输入：6样例输出：4问题分析：此解法来自Matrix67的大牛的Blog，思路就是递归，只是判断时用了位运算。参考程序： 1 #include<stdio.h> 2 int n,u 阅读全文

摘要： 题目描述：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。输入格式：第一行是一个整数N，表示同学的总数。第二行有N个整数，表示第i位同学的身高(厘米)是Ti。输出格式：输出只有一行。这一行只包含一个整数，即最少需要几位同学出列。数据范围： 阅读全文

摘要： 题目描述：某国为了防御敌国的导弹袭击，发明出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。现在，要你计算出这套系统最多能拦截多少枚导弹，并且如果要拦截所有导弹的话，最少要配备多少套这种导弹拦截系统。输入格式：输入数据为两行。第一行为一个整数，表示导弹的数目N。第二行为N个整数，表示第i枚导弹飞来的高度Hi。输出格式：输出只有一行。这一行只有两个整数，即这套系统最多能拦截的导弹数和要拦截所有导弹最少要配备这种导 阅读全文