桶

相當于計數排序，看一個視頻

太戈編程1620題

算法解析

#include <bits/stdc++.h>
using namespace std;
const int R=11;
int cnt[R];//cnt[t]代表第t天新增幾人 
int s[R];//s[]數組是cnt[]數組的前綴和數組 
int n,t;
int main(){cin>>n;for(int i=1;i<=n;i++){cin>>t;cnt[t]++;}for(int k=1;k<=10;k++)s[k]=s[k-1]+cnt[k];//s[t]代表前t天累計幾人 for(int k=1;k<=10;k++)cout<<s[k]<<" ";cout<<endl;return 0;
}

重要的地方已經標注好了

太戈編程第1621題

cin>>n;
for(int i=1;i<=n;i++){string s;int t,x;cin>>s>>t>>x;cnt[t]+=x;
}
int ans=*max_element(cnt+1,cnt+301);
cout<<ans<<endl;

太戈編程第1622題

cin>>n>>m;
for(int i=1;i<=n;i++){cin>>x;cnt[x]++;
}
for(int k=1;k<=100;k++)s[k]=s[k-1]+cnt[k];
for(int i=1;i<=m;i++){cin>>x;cout<<n-s[x-1]<<" ";
}
cout<<endl;

希望對大家有用，三聯必回