csp-j 模拟题2

试题链接 https://ks.wjx.top/jq/92546297.aspx

阅读一

#include <bits/stdc++.h>
using namespace std;

int main() {
   
	string s;
	char s1[100];
	int len, j = 0;
	cin >> s;
	len = s.size();
	
	//将 s1 数组清空 
	memset(s1, 0, sizeof(s1));		

	for (int i = 0; i < len; i ++) {
   
		if (i % 2 == 0)
			if ((s[i] >= 'A' && s[i] < 'Z') || (s[i] >= 'a' && s[i] < 'z')) {
   
				s1[j] = s[i] + 1;
				++ j;
			}
	}
	cout << s1 << endl;
	 
	return 0;
}

/*
T:	程序限定了，s1 字符串里只能有'B'~'Z'，或者'b'~'z'
F:	'Z'和'z'后面的字符是标点符号 
F:	如果不对 s1 清零，输出时可能有多余字符 
F:	不一定，要看第 12 行的条件是否满足 

B:	最多为原长度的一半 
B:	'A'~'Y'右移一位不可能出现字母'A'，同理不可能出现字母'a' 

*/

阅读二

#include <bits/stdc++.h>
using namespace std;

int main() {
   
	int a[1001], i, j, t, n;
	for (i = 0; i <= 1000; i ++) 
		a[i] = 0;
	
	scanf("%d", &n);
	for (i = 1; i <= n; i ++) {
   
		scanf("%d", &t);
		a[t] ++;
	}
	
	//从后往前遍历 
	for (i = 1000; i >= 0; i --) 
		//数字 i 出现了几次，就输出几次 
		for (j = 1; j <= a[i]; j ++)
			printf("%d ", i);

	return 0;
}

/*
这个代码是计数排序 

F:	应该是从大到小输出
F:	其实是看不出来谁先谁后的 
T:	改成 < 后，输出的数量比实际数量少 1
F:	这样就变成了从小到大输出

C:	j > 1，因此输出数量也是比实际数量少 1；输入数据中没有重复的数字
D:	++a[t]和a[t]++在这里没有区别；a[t&