数组注意事项和技巧
2025-01-17 15:53:27
发布于:北京
数组注意事项和技巧:
1、数组最好定义成全局变量,会自动初始化 0 。
2、输入、遍历、输出都 从 1 到 n 。
3、数组长度最多开到 10000000 左右,太大会内存超限。
4、数组长度设置为数据范围加 5 ,防止越界, 出现 RE 错误 可以检查一下是不是数组开小了,当然也可能是出现 除 0 的算数越界。
int a[1005];
5、注意循环条件!!!,小心时间超限!!!
for(int i = 1; i <= n; i++){
}
for(int i = n; i >= 1; i--){
}
6、标记 or 计数数组
bool a[15] = {};
cin >> n;
for(int i = 1; i <=n;i++){
cin >> x;
a[x] = true;
}
//a[x] 为 true 表示 x 存在,否则不存在。
int a[15] = {};
cin >> n;
for(int i = 1; i <=n;i++){
cin >> x;
a[x]++;
}
//a[x] 存储的是 x 出现的次数。
全部评论 2
数组长度还得看情况,int确实1e7左右就够了,如果是bool数组可以用bitset优化开到1e8
2025-01-17 来自 广东
1有帮助
2025-01-17 来自 北京
0
有帮助,赞一个