为了使大家的代码可读性更高,更统一,以及能更方便地用模板级补全而发了这篇分享
1.代码中的空行
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long LL;
const int N = 100010;
int n, a[N];
int cmp()
{
blah;
}
int main()
{
blah;
return 0;
}
总而闫之,头文件、using、类型的缩写、函数、定义变量、定义常量、定义结构体、return之间都要空行
其他情况酌情处理,一般视一段功能完成便空1行
2.空格
2.1 逗号和分号的空格
此类型的空格放在标点后面即可
演示:scanf("%d", &n); scanf("%d", &m);
2.2 循环及判断语句的空格
此类型的空格一般位于该语句名词的后面, 如for
, if
, while
switch
等等
演示:for (int i = 0; i < n; i ++ )
2.3 运算符的空格
该运算符是指位运算符(&, | , ^),关系运算符( <, ==, >, >=, <=, !=),逻辑运算符(&&, ||),赋值运算符( = ), 及数学运算符(+, -, *, /, %, +=, -=, *=, /=, %=, ++, --)
此类型的空格一般在该运算符前后都存在
演示:if (a > b) swap(a, b);
特别注意:单独使用“非”运算符时,前后都不加空格,如:if (!flag) cout << -1 << endl;
2.4 输入输出中的空格与空行
一般来说,输入、输出与函数运算过程及return
之间存在空行
cin
, cout
中的>>
及<<
前后也都需要空格
演示:cout << res << endl;
2.5 include的空格
include后需要加空格,与<>分隔
演示:#include <iostream>
2.6 STL模板库的空格
当定义数据结构时,名词与其后类型不空格,类型与变量名间有空格
演示:priority_queue<int, vector<int>, greater<int>> heap;
实战演练
AcWing 913.排队打水
题目描述
有 n n n 个人排队到 1 1 1 个水龙头处打水,第 i i i 个人装满水桶所需的时间是 t i t_i ti,请问如何安排他们的打水顺序才能使所有人的等待时间之和最小?
输入格式
第一行包含整数 n n n。
第二行包含 n n n 个整数,其中第 i i i 个整数表示第 i i i 个人装满水桶所花费的时间 t i t_i ti。
输出格式
输出一个整数,表示最小的等待时间之和。
数据范围
1≤n≤105,
1≤ti≤104
输入样例:
7
3 6 1 4 2 5 7
输出样例:
56
题解
本题是一道简单贪心,注意运用本文章的知识
C + + C++ C++代码:
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long LL;
const int N = 100010;
int n;
int a[N];
LL res;
int main()
{
cin >> n;
for (int i = 0; i < n; i ++ )
scanf("%d", &a[i]);
sort(a, a + n);
for (int i = 0; i < n; i ++ )
res += (LL)a[i] * (n - i - 1);
printf("%lld\n", res);
return 0;
}
最后点个赞再走吧!