#include<bits/stdc++.h> using namespace std; int main(){ int n,m; cin>>n>>m; int a[n]; for(int i=0;i<n;i++){ cin>>a[i]; } for(int i=0;i<m;i++){ int x,b; cin>>x>>b; int c=0; for(int j=x-1;j<b;j++){ c+=a[j]; } cout<<c<<endl; }

使用前缀和优化询问即可。

#include<bits/stdc++.h> using namespace std; int main(){ string a[1005]; string b[1005]; int c[1005]; int n,idx=0; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]>>b[i];} for(int i=1;i<=n;i++){ for(int j=1;j<i;j++){ if(a[i]==a[j]){ if(b[i]!=b[j]){ c[i]=1; c[j]=1;}}}} string d[1005]; for(int i=1;i<=n;i++){ if(c[i]==0) d[idx++]=a[i];} sort(d,d+idx); for(int i=0;i<idx;i++){ cout<<d[i]<<endl;} return 0;}

其实很简单的

#include<bits/stdc++.h> using namespace std; int main(){ int n,m; cin >>n >>m; int a[100010],s[100010]; for (int i=1;i<=n;i++) { cin >>a[i]; s[i]=s[i-1]+a[i]; } for (int i=1;i<=m;i++) { int l,r; cin >>l >>r; cout <<s[r]-s[l-1] <<endl; } return 0; }

测试点强度太高了，看不懂啊