今天上午又进行了一次模拟考试,我成功地爆了0。雪上加霜的是学府校区仅剩的三个人全都爆0。
而我爆零的原因见下:
int main() {
freopen("cat.in","r",stdin);
freopen("cat.out","W",stdout);
原因应该不用多说了。就是这个“w”大写了!最重要的是它是没有提示的!
哎,回去又要开大会了。
已老实,求放过。
晚上得叫舍友帮忙补习了。题目如下:
题目
下午学习了《贪心》算法如下:例题:
#include
using namespace std;
const int N = 1e6 + 10;
int n, h[N];
bool vis[N]; //标识气球是否已击破
int ans;
int main() {
//freopen("P6531_5.in","r",stdin);
cin >> n;
for (int i = 1; i > h[i];
for (int i = 1; i <= n; i++) {
if (!vis[i]) { //气球未击破
ans++; //新射一箭
vis[i] = true;
int idx = i, height = h[i]; //记录编号和高度
height--; //击破气球后,箭的高度-1
//发挥余"箭"威力,击破后续气球
while (idx < n) {
idx++;
if (!vis[idx] && h[idx] == height) {
vis[idx] = true;
height--;
}
}
}
}
cout << ans << endl;
return 0;
}
继续努力。