蓝桥算法训练营—普及组—2023年2.9日

[ck]

目录

 

P1781 宇宙总统

P1223 排队接水

P3817 小A的糖果

P1007 独木桥

---

P1781 宇宙总统

P1781 宇宙总统 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

#include <iostream>
#include <bits/stdc++.h>
#include <algorithm>
#include <sstream>
#include <unordered_map>
#include <set>
#include <queue>
#include <deque>
#include <map>
#include <string>
#include <cstring>

#define x first
#define y second
#define ios ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
using namespace std;

typedef pair<int,int> PII;
typedef pair<char,int> PCI;
typedef long long LL;
typedef unsigned long long ULL;

const int N=2e5 + 10 , INF = 0x3f3f3f3f ,mod =1e6 + 7;


string s,ans;
int id,n;

void solve()
{
	cin>>n;

	for(int i=1;i<=n;i ++ )
	{
		cin>>s;
		if(s.size() > ans.size() || (s.size() == ans.size() && s > ans ) ) 
		{
			ans = s ,id = i;
		}
		
	}
	cout << id << endl << ans <<endl;
		
}


int main()
{
	ios 
	int T=1;
// 	cin>>T;
	while(T -- )
	{
		solve();
	}	
	
	
	
	
	return 0;
}

P1223 排队接水

P1223 排队接水 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

#include <iostream>
#include <bits/stdc++.h>
#include <algorithm>
#include <sstream>
#include <unordered_map>
#include <set>
#include <queue>
#include <deque>
#include <map>
#include <string>
#include <cstring>

#define x first
#define y second
#define ios ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
using namespace std;

typedef pair<int,int> PII;
typedef pair<char,int> PCI;
typedef long long LL;
typedef unsigned long long ULL;

const int N=1010 , INF = 0x3f3f3f3f ,mod =1e6 + 7;


int n;
PII a[N];
double ans;

void solve()
{
	cin>>n;
	for(int i=1;i<=n;i ++ )
	cin>>a[i].x,a[i].y= i;
	sort(a+1,a+n+1);
	for(int i=1,j=n-1;i<=n;i ++ ,j--)
	{
		ans += 1.0 * a[i].x * j;
	}
	
	for(int i=1;i<=n;i ++ )
	printf("%d ",a[i].y);
	printf("\n%.2lf\n",(double)ans/n);
		
}


int main()
{
	ios 
	int T=1;
// 	cin>>T;
	while(T -- )
	{
		solve();
	}	
	
	
	
	
	return 0;
}

P3817 小A的糖果

P3817 小A的糖果 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

#include <iostream>
#include <bits/stdc++.h>
#include <algorithm>
#include <sstream>
#include <unordered_map>
#include <set>
#include <queue>
#include <deque>
#include <map>
#include <string>
#include <cstring>

#define x first
#define y second
#define ios ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
using namespace std;

typedef pair<int,int> PII;
typedef pair<char,int> PCI;
typedef long long LL;
typedef unsigned long long ULL;

const int N=1e5+10 , INF = 0x3f3f3f3f ,mod =1e6 + 7;


int n,m;
LL a[N];
LL ans;


void solve()
{
	cin>>n>>m;
	for(int i=1;i<=n;i ++ )	
	cin>>a[i];
	for(int i=1;i<n;i ++ )
	{
		if(a[i] + a[i+1] > m ) 
		{
			int t = a[i] + a[i+1] - m;
			ans += t;
			a[i+1] -=t;
		}
		
	}

	cout << ans << endl;	
}


int main()
{
	ios 
	int T=1;
// 	cin>>T;
	while(T -- )
	{
		solve();
	}	
	
	
	
	
	return 0;
}

P1007 独木桥

P1007 独木桥 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

#include <iostream>
#include <bits/stdc++.h>
#include <algorithm>
#include <sstream>
#include <unordered_map>
#include <set>
#include <queue>
#include <deque>
#include <map>
#include <string>
#include <cstring>

#define x first
#define y second
#define ios ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
using namespace std;

typedef pair<int,int> PII;
typedef pair<char,int> PCI;
typedef long long LL;
typedef unsigned long long ULL;

const int N=1e5+10 , INF = 0x3f3f3f3f ,mod =1e6 + 7;


int len,n;
int a[N];
void solve()
{
	cin>>len>>n;
	int mint=0,maxt=0;
	for(int i=1;i<=n;i ++ )
	{
		int t;cin>>t;
		maxt =max(maxt,max(len-t+1,t));
		mint =max(mint,min(len-t+1,t));
		// 外层的max是对于队伍中的全部人来说的，
		// 内层的 是对于个人  
	}
	
	
	
	cout<< mint << " " << maxt << endl;
		
}


int main()
{
	ios 
	int T=1;
// 	cin>>T;
	while(T -- )
	{
		solve();
	}	
	
	
	
	
	return 0;
}