信奥赛-刷题笔记-栈篇-T3-P2866Bad Hair Day S坏运连连的一天0522

6
10
3
7
4
12
2

5

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

const int maxn = 8e4 + 10; // 最多 80000 头牛

int n, ans;
int h[maxn]; // 存储每头牛的身高

int main() {
    // 输入牛的数量
    cin >> n;

    // 输入每头牛的身高，h[1] 是第一头牛，h[n] 是最后一头牛
    for (int i = 1; i <= n; ++i) {
        cin >> h[i];
    }

    // 对于每一头牛 i，从它右边开始找连续比它矮的牛
    for (int i = 1; i <= n - 1; ++i) {
        int count = 0; // 当前牛能看到的牛的数量
        for (int j = i + 1; j <= n; ++j) {
            if (h[i] > h[j]) {
                count++;
            } else {
                break; // 一旦遇到不比它矮的，后面就看不到了
            }
        }
        ans += count;
    }

    // 输出总和
    cout << ans << endl;

    return 0;
}

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

// 常量定义（虽然没有用到 M 和 MOD，但可能是模板代码）
constexpr int N = 8e4,  MAX_N = N + 10;

int n;           // 牛的数量
int height;     // 用于存储当前牛的身高
ll ans = 0;      // 答案变量，记录所有牛能看到的总数

// 函数：禁用 C++ 的同步流，加快输入输出速度
void disable_sync()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
}

stack<int> cows; // 单调栈：保存的是当前牛右边的、可能被看到的牛的身高（保持栈是递减的）

int main()
{
    // 禁用同步流，提高读写效率
    disable_sync();

    // 输入牛的数量
    cin >> n;

    // 从左到右依次读入每头牛的身高
    for (int i = 1; i <= n; ++i)
    {
        cin >> height;

        // 当前牛的身高 >= 栈顶元素时，说明栈顶的牛会被当前牛挡住
        // 所以它们不可能再被更左边的牛看到，因此弹出
        while (!cows.empty() && height >= cows.top())
        {
            cows.pop();
        }

        // 此时栈中剩下的都是比当前牛高的，所以当前牛可以看到这些牛
        ans += cows.size();

        // 把当前牛压入栈中，供后续更左边的牛判断使用
        cows.push(height);
    }

    // 输出最终的答案
    cout << ans << endl;

    return 0;
}

6
10
3
7
4
12
2

#include <bits/stdc++.h>
#include<cstdio>//必须包含cstdio头文件
#include<iostream>
using namespace std;
 
int main(){
	freopen("test.in","r",stdin);
	freopen("test.out","w",stdout);
	
	cout<<"Hello NOI"<<endl;
	
	fclose(stdin);
	fclose(stdout);
	
	return 0;
}

FILE _freopen( const char_ path, const char _mode, FILE_ stream );

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
    freopen("7532.in", "r", stdin);
    freopen("7532.out", "w", stdout);
    //原来的代码保持不变
    double a, b, r;
    int k;
    cin >> a >> b;
    k = int(a/b);
    r = a - b * k;
    printf("%g", r);
    //-------------
    fclose(stdin);
    fclose(stdout);
    return 0;
}