做展柜在哪些网站找客户/怎样在百度上发布广告

题意：按照题目模拟。

题记：需要注意一下最后判断两个队伍分数是否相同时不能用==，不然会有误差导致WA。

#include<bits/stdc++.h>using namespace std;
const int N=105;
const double eps=1e-7;
struct Node{int id;double sum;int ranks;
}a[N];
bool vis[N][N][N];bool cmp1(Node x,Node y){return x.sum>y.sum;
}bool cmp2(Node x,Node y){return x.id<y.id;
}int main(){int T;scanf("%d",&T);while(T--){int n,q,c;double s;scanf("%d%d%lf%d",&n,&q,&s,&c);for(int i=1;i<=n;i++){//赋值a[i].id=i;a[i].sum=s;a[i].ranks=1;}while(c--){int t;memset(vis,0,sizeof(vis));scanf("%d",&t);while(t--){//攻击次数int x,y,z;scanf("%d%d%d",&x,&y,&z);vis[x][y][z]=1;//第x个人攻击第y个人各第z个服务器}for(int i=1;i<=q;i++){//枚举服务器for(int j=1;j<=n;j++){//枚举被攻击的队伍int cnt=0;for(int k=1;k<=n;k++){//枚举攻击队伍if(vis[k][j][i])cnt++;//记录有多少个队伍攻击了j的第i个服务器}if(!cnt) continue;//没有队伍攻击a[j].sum-=n-1;double xx=(n-1)*1.0/cnt;//每支队伍分到的分数for(int k=1;k<=n;k++){if(vis[k][j][i])a[k].sum+=xx;//加上分数}}}for(int i=1;i<=q;i++){vector<int>a1;//1vector<int>a2;//0int xx;for(int j=1;j<=n;j++){scanf("%d",&xx);if(xx)a1.push_back(j);else a2.push_back(j);}double tmp=0;for(int j=0;j<a2.size();j++){a[a2[j]].sum-=n-1;tmp+=n-1;}tmp=1.0*tmp/a1.size();for(int j=0;j<a1.size();j++){a[a1[j]].sum+=tmp;}}int u;scanf("%d",&u);sort(a+1,a+1+n,cmp1);//按照分数排序int f=0;for(int i=1;i<=n;i++){f++;if(i==1)a[i].ranks=f;else if(fabs(a[i].sum-a[i-1].sum)<eps)a[i].ranks=a[i-1].ranks;elsea[i].ranks=f;}sort(a+1,a+1+n,cmp2);//按照id排序while(u--){int p;scanf("%d",&p);printf("%.8f %d\n",a[p].sum,a[p].ranks);}}}return 0;
}