信奥赛-刷题笔记-栈篇-T3-P1901发射站0521

3
4 2 
3 5 
6 10

7

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+10;
int n;
int h[maxn],v[maxn],s[maxn];
int main(){
//	cout<<maxn<<endl;
	// 输入n 表示n个发射塔 
	cin>>n;
	// 输入n行 每行h高度 和 v能量
	for(int i=1;i<=n;i++){
		cin>>h[i]>>v[i];
	} 
	// 每次都寻找左右两遍第1个比当前塔高度的大的，加上能量 
	for(int i=1;i<=n;i++){
		// 循环内要完成的事情 是 朝着两遍发射 然后接受
		if(i==1){
			// 只朝右发射 
			for(int j=i+1;j<=n;j++){
				if(h[j]>h[i]) {
					s[j]+=v[i]; 
					break;
				}
			}
		}else if(i==n){
			// 只朝左发射 
			for(int j=i-1;j>=1;j--){
				if(h[j]>h[i]) {
					s[j]+=v[i]; 
					break;
				}
			}			
		}else{
			// 朝右发射
			for(int j=i+1;j<=n;j++){
				if(h[j]>h[i]) {
					s[j]+=v[i]; 
					break;
				}
			}
			// 朝左发射
			for(int j=i-1;j>=1;j--){
				if(h[j]>h[i]) {
					s[j]+=v[i]; 
					break;
				}
			}
			 
		}
	}

//	for(int i=1;i<=n;i++){
//		cout<<h[i]<<v[i]<<" ";
//	} 	
	int t=s[1];
	for(int i=1;i<=n;i++){
		if(t<s[i]) t=s[i];	
	} 
	cout<<t;
	
	return 0;
}

/*

3
4 2 
3 5 
6 10


7
*/

#include<iostream>
using namespace std;

const int maxn = 1e6 + 10; // 定义最大数组大小，支持最多1e6个发射站

// sum[i] 表示第i个发射站接收到的能量总和
int s1[maxn], h[maxn], v[maxn], sum[maxn], ans, n, top;

int main() {
    cin >> n;

    // 输入每个发射站的高度h[i]和能量值v[i]
    for(int i = 1; i <= n; i++) {
        cin >> h[i] >> v[i];
        
        // 单调栈处理：从栈顶弹出所有比当前发射站矮的发射站
        // 这些被弹出的发射站会把它们的能量v[s1[top]]传给当前发射站i
        while(top && h[s1[top]] < h[i]) {
            sum[i] += v[s1[top]]; // 当前发射站i接收来自这些发射站的能量
            top--; // 弹出栈顶
        }

        // 如果栈中还有元素（即存在未被处理的发射站）
        // 那么当前发射站i的能量v[i]会被传递给它左边第一个更高的发射站
        if (top > 0) {
            sum[s1[top]] += v[i]; // 栈顶发射站接收当前发射站i发出的能量
        }

        s1[++top] = i; // 将当前发射站i压入栈中
    }

    // 遍历所有发射站，找出接收能量最多的那个
    for(int i = 1; i <= n; i++) {
        ans = max(ans, sum[i]);
    }

    // 输出最终结果
    cout << ans << endl;

    return 0;
}
/*

3
4 2 
3 5 
6 10


7
*/

#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;
}