杭电（2228神奇的排名+2221找顺子+2222幸运数字） 水题。

2228: 神奇的排名

时间限制: 1 Sec   内存限制: 128 MB
提交: 194   解决: 40
[ 提交][ 状态][ 讨论版][命题人: 541607120101]

题目描述

    小明最近沉迷上了打codeforces的比赛，和acm不同的是，这种比赛是积分制的，按照做题用时，错误次数以及hack来计分的。在某一场比赛，共有n个人参加比赛，现在给出你所有人的分数，小明自知无法与大佬匹敌，所以习惯倒着看榜，看谁比自己还惨，现在他想让你帮找出第k低的分数，如果找不到，就输出-1.

输入

第一行输入一个正整数n。（n <= 1000000）

第二行输入n个数，表示分数，均在int范围内。

第三行输入一个整数k。（k <= 1000000）   

输出

输出第k低的分数，若无则输出-1 。

样例输入

5
5 2 2 1 4
3

样例输出

4

先进行从小到大的排序，然后将重复的给去掉，然后在找k值。

代码：

# include <stdio.h>
# include <string.h>
# include <algorithm>

using namespace std;

int a[1000001], b[1000001];

int main(void)
{
	int n;
	while (~ scanf("%d", &n))
	{
		int i, k = 1;
		for (i = 1; i <= n; i ++)
			scanf("%d", &a[i]);
		int m;
		scanf("%d", &m);
		sort(a+1, a+n+1);  // 从小到大排序
		for (i = 1; i <= n; i ++)
			if (a[i] != a[i+1])
				b[k ++] = a[i];  // 去重，讲结果存入新的数组中
		if (m >= k)
			printf("-1\n");  // 找出-1的情况
		else
			printf("%d\n", b[m]);
	}
	return 0;
}

2222: 幸运数字

时间限制: 1 Sec   内存限制: 128 MB
提交: 142   解决: 55
[ 提交][ 状态][ 讨论版][命题人: 外部导入]

题目描述

小明有一个幸运数字d(0≤d≤9),给定两个正整数m，n（1≤m<n≤1000000）,小明想知道在m和n之间幸运数字出现的次数,请你告诉他。

输入

第一行输入小明的幸运数字，下面有多组输入，每组占一行，每行是两个整数m和n,用空格隔开。

输出

对于每组输入，输出d出现的次数，单独占一行。

样例输入

1
1 11

样例输出

4

样例是 1 10 11 总共有4个1， 输出4。找a b之间的数进行遍历，看每一个数中有几个幸运数字。

代码：

# include <stdio.h>

int sum, n;
void qwe(int x)  // 运用递归找出每个数含有的幸运数字
{
	if (x%10 == n)
		sum ++;
	if (x/10 == 0)
		return;
	else 
		qwe(x/10);
}

int main(void)
{
	while (~ scanf("%d", &n))
	{
		
		int a, b, i;
		while (~ scanf("%d %d", &a, &b))
		{
			sum = 0;
			for (i = a; i <= b; i ++)
				qwe(i);	
			printf("%d\n", sum);
		}
		
	}
	return 0;
}

2221: 找顺子

时间限制: 1 Sec   内存限制: 128 MB
提交: 106   解决: 44
[ 提交][ 状态][ 讨论版][命题人: 外部导入]

题目描述

小明自从失恋之后，就不在OJ刷题了，每天沉迷于游戏，一天他受游戏启发，为大家想到了一道题，在一个字符串，如果有三个连续的英文字母，我们就称之为一个顺子，在一个给定的字符串中，求最多有多少个顺子。

输入

输入一行由小写英文字母组成的字符串，字符串长度为n(1<n<1000)。

输出

输出字符串中顺子的个数，单独占一行，注意，同一位置的字母最多使用一次。

样例输入

love

样例输出

0

找到一个后，判断这个之串之后的就行了。

代码：

# include <stdio.h>
# include <string.h>

char a[1001];

int main(void)
{
	while (~ scanf("%s", a))
	{
		int d = strlen(a);
		int sum = 0, i;
		for (i = 0; i <= d-3; i ++)  // 遍历到倒数第3位即可。
		{
			if (a[i+1] - a[i] == 1 && a[i+2] - a[i+1] == 1 || a[i+1] - a[i] == -1 && a[i+2] - a[i+1] == -1)  // 找出abc  cba的情况。
			{
				sum ++;
				i += 2;   同一字母的元素只能用1次，要加2。
			}
		}
		printf("%d\n", sum);
	}
	return 0;
}