标签：tmp count 12 商店 int 2019 include CSP 模板
记录一下前段时间刷csp第一题和第二题的一些题目和答案
CSP201503-2数字排序
问题描述
给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。
输入格式
输入的第一行包含一个整数n，表示给定数字的个数。
第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。
输出格式
输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值较大的。
样例输入
12
5 2 3 3 1 3 4 2 5 2 3 5
样例输出
3 4
2 3
5 3
1 1
4 1
评测用例规模与约定
1 ≤ n ≤ 1000，给出的数都是不超过1000的非负整数。
#include <iostream>
#include <map>
#include <queue>
using namespace std;
struct Node{
int num, count;
bool operator < (const Node& a) const{
if(count == a.count)
return num > a.num;
else
return count < a.count;
}
};
int main(){
priority_queue<Node> q;
map<int, int> m;
int n, v;
cin >> n;
while (n--){
cin >> v;
m[v]++;
}
Node an;
for(map<int, int>::iterator it = m.begin(); it != m.end(); it++){
an.num = it->first;
an.count = it->second;
q.push(an);
}
while (!q.empty()){
an = q.top();
q.pop();
cout << an.num << " " << an.count << endl;
}
return 0;
}
CSP201509-3模板生成系统
问题描述
成成最近在搭建一个网站，其中一些页面的部分内容来自数据库中不同的数据记录，但是页面的基本结构是相同的。例如，对于展示用户信息的页面，当用户为 Tom 时，网页的源代码是
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-brcpinxv-1614945070781)(http://118.190.20.162/RequireFile.do?fid=Mbg3eNaq)]
而当用户为 Jerry 时，网页的源代码是
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-xH0zDs7R-1614945070783)(http://118.190.20.162/RequireFile.do?fid=69mbB6TA)]
这样的例子在包含动态内容的网站中还有很多。为了简化生成网页的工作，成成觉得他需要引入一套模板生成系统。
模板是包含特殊标记的文本。成成用到的模板只包含一种特殊标记，格式为 {% raw %}{{ VAR }}{% endraw %}，其中 VAR 是一个变量。该标记在模板生成时会被变量 VAR 的值所替代。例如，如果变量 name = “Tom”，则{% raw %}{{ name }} {% endraw %}会生成 Tom。具体的规则如下：
·变量名由大小写字母、数字和下划线 (_) 构成，且第一个字符不是数字，长度不超过 16 个字符。
·变量名是大小写敏感的，Name 和 name 是两个不同的变量。
·变量的值是字符串。
·如果标记中的变量没有定义，则生成空串，相当于把标记从模板中删除。
·模板不递归生成。也就是说，如果变量的值中包含形如{% raw %}{{ VAR }}{% endraw %}的内容，不再做进一步的替换。
输入格式
输入的第一行包含两个整数 m, n，分别表示模板的行数和模板生成时给出的变量个数。
接下来 m 行，每行是一个字符串，表示模板。
接下来 n 行，每行表示一个变量和它的值，中间用一个空格分隔。值是字符串，用双引号 (") 括起来，内容可包含除双引号以外的任意可打印 ASCII 字符（ASCII 码范围 32, 33, 35-126）。
输出格式
输出包含若干行，表示模板生成的结果。
样例输入
11 2
<!DOCTYPE html>
<html>
<head>
<title>User {% raw %}{{ name }}{% endraw %}</title>
</head>
<body>
<h1>{% raw %}{{ name }}{% endraw %}</h1>
<p>Email: <a href="mailto:{% raw %}{{ email }}{% endraw %}">{% raw %}{{ email }}{% endraw %}</a></p>
<p>Address: {% raw %}{{ address }}{% endraw %}}</p>
</body>
</html>
name "David Beckham"
email "david@beckham.com"
样例输出
<!DOCTYPE html>
<html>
<head>
<title>User David Beckham</title>
</head>
<body>
<h1>David Beckham</h1>
<p>Email: <a href="mailto:david@beckham.com">david@beckham.com</a></p>
<p>Address: </p>
</body>
</html>
评测用例规模与约定
0 ≤ m ≤ 100
0 ≤ n ≤ 100
输入的模板每行长度不超过 80 个字符（不包含换行符）。
输入保证模板中所有以大括号开始的子串都是合法的标记，开始是两个左大括号和一个空格，然后是变量名，结尾是一个空格和两个右大括号。
输入中所有变量的值字符串长度不超过 100 个字符（不包括双引号）。
保证输入的所有变量的名字各不相同。
/***
这道题的反思：
1.句子中用getline的时候不要忘了，前面还有一个换行符，直接用的话会读到一个空数据，可以使用getchar解决
2.这道题中涉及到一行中多次替换，标准答案中使用了在for中又加了个for(;;)来达到循环整行的目的
3.map中的count方法很好用，结合条件运算符更好用
***/
#include <iostream>
#include <map>
#include <queue>
using namespace std;
struct Node{
int num, count;
bool operator < (const Node& a) const{
if(count == a.count)
return num > a.num;
else
return count < a.count;
}
};
int main(){
priority_queue<Node> q;
map<int, int> m;
int n, v;
cin >> n;
while (n--){
cin >> v;
m[v]++;
}
Node an;
for(map<int, int>::iterator it = m.begin(); it != m.end(); it++){
an.num = it->first;
an.count = it->second;
q.push(an);
}
while (!q.empty()){
an = q.top();
q.pop();
cout << an.num << " " << an.count << endl;
}
return 0;
}
CSP201809-2卖菜
问题描述
在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。
第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。
注意，编号为1的商店只有一个相邻的商店2，编号为n的商店只有一个相邻的商店n-1，其他编号为i的商店有两个相邻的商店i-1和i+1。
给定第一天各个商店的菜价，请计算第二天每个商店的菜价。
输入格式
输入的第一行包含一个整数n，表示商店的数量。
第二行包含n个整数，依次表示每个商店第一天的菜价。
输出格式
输出一行，包含n个正整数，依次表示每个商店第二天的菜价。
样例输入
8
4 1 3 1 6 5 17 9
样例输出
2 2 1 3 4 9 10 13
数据规模和约定
对于所有评测用例，2 ≤ n ≤ 1000，第一天每个商店的菜价为不超过10000的正整数。
//
标签：tmp,count,12,商店,int,2019,include,CSP,模板
来源： https://blog.csdn.net/weixin_42268798/article/details/114410816
本站声明：
1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。