https://www.nowcoder.com/acm/contest/73752
遇见
方法一:(通用方法找最值)普通找最值的方法要先输入第一个数,让第一个数成为最值
#include<iostream>
#include<string>
#include <cmath>
#include <vector>
#include <algorithm>
using namespace std;
int main(){
int n,vb,s;
cin>>n>>vb>>s;
int v;
cin>>v;
int vmi=v;int vmx=v;
for(int i=2;i<=n;i++){
cin>>v;
if(vmx<v) vmx=v;
if(vmi>v) vmi=v;
}
cout<<ceil(s*3.6/(vmx+vb))<<" "<<ceil(s*3.6/(vmi+vb));
return 0;
}
cout<<ceil(s/(vmx/3.6+vb/3.6))<<" "<<ceil(s/(vmi/3.6+vb/3.6));
//先除法再加法可能再17为的时候丢精度,所以要先加再除
方法二:用max_element()和min_element()找最值
max_element(a+1,a+n+1);传的是地址,返回的是最大值指针需要解引用(取*)
min_element(a+1,a+n+1);传的是地址,返回的是最大值指针需要解引用(取*)
#include <algorithm>
int vmx=*max_element(a+1,a+n+1);
int vmi=*min_element(a+1,a+n+1);
#include<iostream>
#include<string>
#include <cmath>
#include <vector>
#include <algorithm>
using namespace std;
const int N=1e3+10;
int a[N];
int main(){
int n,vb,s;
cin>>n>>vb>>s;
int v;
for(int i=1;i<=n;i++){
cin>>a[i];
}
int vmx=*max_element(a+1,a+n+1);
int vmi=*min_element(a+1,a+n+1);
cout<<ceil(s*3.6/(vmx+vb))<<" "<<ceil(s*3.6/(vmi+vb));
return 0;
}
方法三:排序找最值
#include<iostream>
#include<string>
#include <cmath>
#include <vector>
#include <algorithm>
using namespace std;
const int N=1e3+10;
int a[N];
int main(){
int n,vb,s;
cin>>n>>vb>>s;
int v;
for(int i=1;i<=n;i++){
cin>>a[i];
}
sort(a+1,a+n+1);
//默认是升序
int vmx=a[n];int vmi=a[1];
cout<<ceil(s*3.6/(vmx+vb))<<" "<<ceil(s*3.6/(vmi+vb));
return 0;
}
最大公约数gcd
<注意>:1.在求lcm=a*b/gcd(a,b)的时候,很有可能a和b没有越界但是a乘b越界了,所以要先除后乘,即:lcm=a/gcd(a,b)*b
2.当int的名字被其他类型宏定义的时候,signed main 可以替换int main
#include<iostream>
#include <cmath>
#include <algorithm>
using namespace std;
const int N=1e3+10;
#define int unsigned long long
int gcd(int a,int b){
while(b){
int c=a%b;
a=b;
b=c;
}
return a;
}
int lcm(int a,int b){
return a/gcd(a,b)*b;
}
signed main(){
//signed main可以替代为int main
int a,b;
cin>>a>>b;
cout<<gcd(a,b);
return 0;
}
反蝴蝶效应
#include<iostream>
#include <cmath>
#include <algorithm>
using namespace std;
const int N=1e5+10;
int a[N];
int main(){
int n;cin>>n;
cin>>a[1];
int maxx=1-1+a[1];
for(int i=2;i<=n;i++){
cin>>a[i];
if(maxx<i-1+a[i]) maxx=i-1+a[i];
}
cout<<maxx<<endl;
return 0;
}
打印空心图案
<注意>:多组数据 用while(cin>>n)
#include<iostream>
#include<string>
#include <cmath>
#include <vector>
#include <algorithm>
using namespace std;
const int N=1e2;
int a[N][N];
int main(){
int n;
while(cin>>n){
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(i==1||i==n||j==1||j==n) cout<<"* ";
else cout<<" ";
}
cout<<endl;
}
}
return 0;
}
求区间和
方法一:静态区间和查询的暴力解法
静态区间是指遍历的时候不修改区间的值
void text01(){//静态暴力查询
int n,m;cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>a[i];
}
while(m--){
int l,r,sum=0;cin>>l>>r;
while(l<=r){
if(l==r) sum+=a[l];
else sum+=a[l]+a[r];
l++;
r--;
}
cout<<sum<<endl;
}
}
方法二:前缀和直接查询区间和,空间换时间
#include<iostream>
#include<string>
#include <cmath>
#include <vector>
#include <algorithm>
using namespace std;
const int N=1e5+10;
int a[N],sum[N];
int main(){
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++){//前缀和
cin>>a[i];
sum[i]=sum[i-1]+a[i];
}
while(m--){
int l,r;cin>>l>>r;//求区间和
cout<<sum[r]-sum[l-1]<<endl;
}
return 0;
}
time和y1都是封装号的函数,不要把关键字的名字定义为time和y1
[ CSP2019]公交换乘
#include<iostream>
#include<cmath>
#include<algorithm>
#include<vector>
using namespace std;
struct A{
int price,ti;
bool used;
};
const int N=1e5+10;
A a[N];//优惠卷的自定义类型数组-->手写队列
int n,head,tail,opt,price,ti,ans;
int main(){
cin>>n;
while(n--){
cin>>opt>>price>>ti;
if(opt==0){//乘地铁
a[tail].price=price;//优惠卷的价格
a[tail].ti=ti+45;//优惠卷的过期时间
tail++;
ans+=price;//乘地铁没有优惠卷所以必须要付钱
}
else{//乘公交车
//清除过期的优惠卷
while(head<tail&&a[head].ti<ti) head++;
//判断是否能用优惠卷
bool flag=false;
for(int i=head;i<=tail;i++){
if(a[head].price>=price&&a[head].used==false){
flag=true;
a[i].used=true;
break;
}
}
if(!flag) ans+=price;
}
}
cout<<ans<<endl;
return 0;
}