#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
struct jw{
	int id;
	int t;
}a[N];
int n;
double sum;
int cmp(jw a,jw b){
	if(a.t!=b.t)
	   return a.t<b.t;
	return a.id<b.id;
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i].t;
		a[i].id=i; 
	} 
	sort(a+1,a+n+1,cmp);
	for(int i=1;i<=n;i++){
		cout<<a[i].id<<" ";
	}
	for(int i=1;i<=n;i++){
		sum+=a[i].t*(n-i);
	}
	cout<<fixed<<setprecision(2)<<endl<<sum/n;
}

排队接水

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
struct bs{
	int l;
	int r;
}a[N];
int n,cnt=1;
int cmp(bs a,bs b){
	if(a.r!=b.r) return a.r<b.r;
	return a.l>b.l;
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i].l>>a[i].r;
	}
	sort(a+1,a+n+1,cmp);
	int ins=1;
	for(int i=2;i<=n;i++){
		if(a[i].r<=a[ins].l){
			ins=i;
			cnt++;
		}
	}
	cout<<cnt;
}

线段覆盖

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int xx[4]={-1,0,1,0};
int yy[4]={0,1,0,-1};
void dfs(int x,int y){
	if(a[x][y]==0)
	     return;
	a[x][y]=0;
	for(int i=0;i<4;i++){
		int nx=x+xx[i];
		int ny=y+yy[i];
		if(nx>=1&&nx<=n&&ny>=1&&ny<=n&&a[nx][ny]!=0)
	     dfs(nx,ny);
	}
	
}
int main(){
	int n,m,cnt=0;
	char a[N][N];
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>a[i][j];
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			dfs(i,j);
			cnt++;
		}
	}
	cout<<cnt;
} 

连接块模板

#include<bits/stdc++.h>
using namespace std;
const int N=1010;
int a[N][N];
int vis[N][N];
int dx[4]={1,-1,0,0};
int dy[4]={0,0,1,-1};
int n,m;

int dfs(int x,int y)
{
    if(vis[x][y]) return vis[x][y];
    int ans=1;
    for(int i=0;i<=3;i++)
    {
        int xx=x+dx[i];
        int yy=y+dy[i];
        if(xx>=0&&xx<n&&yy>=0&&yy<m&&a[x][y]>a[xx][yy])
        {
            ans=max(dfs(xx,yy)+1,ans);
        }
    }
    vis[x][y]=ans;
    return vis[x][y];
}

int main()
{
    cin>>n>>m;
    for(int i=0;i<n;i++)
        for(int j=0;j<m;j++)
            cin>>a[i][j];
            
    int ans=0;
    for(int i=0;i<n;i++)
        for(int j=0;j<m;j++)
            ans=max(ans,dfs(i,j));
    
    cout<<ans;
    return 0;
}

深度记忆搜索