repeat_PTA_L2-4 秀恩爱分得快

PTA_2020模拟赛_L2-4 秀恩爱分得快 (25 分)_细节模拟_TLE处理

//
#include<bits/stdc++.h>
using namespace std;const int N=1111;
double in[2][N];
int sex[N];
vector<int> vv[N];set<int> st1,st2;
set<int>::iterator it;inline int read()
{int ans=0,f=1;char ch=getchar();while( !isdigit(ch) ){if( ch=='-' ) f=0;ch=getchar();}while( isdigit(ch) ){ans=( ans<<1 )+( ans<<3 )+( ch-'0' );ch=getchar();}sex[ans]=f;return ans;
}int main()
{int n,m,i,j,k,a,b,f1,f2;double tt;while( cin>>n>>m ){for( i=0;i<m;i++ ){cin>>k;vv[i].resize(k);for( j=0;j<k;j++ ) vv[i][j]=read();}a=read(); b=read();for( i=0;i<m;i++ ){if( find( vv[i].begin(),vv[i].end(),a )!=vv[i].end() )for( j=0;j<vv[i].size();j++ ){if( vv[i][j]==a ) continue;in[0][vv[i][j]]+=(double)1/vv[i].size();}if( find( vv[i].begin(),vv[i].end(),b )!=vv[i].end() )for( j=0;j<vv[i].size();j++ ){if( vv[i][j]==b ) continue;in[1][vv[i][j]]+=(double)1/vv[i].size();}               // +=}f1=f2=0;// tt=in[a][b]  段错误tt=0; st1.clear();for( i=0;i<n;i++ ){if( in[0][i]>tt && sex[a]+sex[i]==1 ){st1.clear(); tt=in[0][i]; st1.insert( i );}else if( in[0][i]==tt && sex[a]+sex[i]==1 ){st1.insert( i );}}if( st1.find( b )!=st1.end() ) f1=1;tt=0; st2.clear();for( i=0;i<n;i++ ){if( in[1][i]>tt && sex[b]+sex[i]==1 ){st2.clear(); tt=in[1][i]; st2.insert( i );}else if( in[1][i]==tt && sex[b]+sex[i]==1 ){st2.insert( i );}}if( st2.find( a )!=st2.end() ) f2=1;if( f1 && f2 ){if( sex[a]==0 ) cout<<"-"; cout<<a<<" ";if( sex[b]==0 ) cout<<"-"; cout<<b<<endl;continue;}for( it=st1.begin();it!=st1.end();++it ){if( sex[a]==0 ) cout<<"-"; cout<<a<<" ";if( sex[(*it)]==0 ) cout<<"-"; cout<<(*it)<<endl;}for( it=st2.begin();it!=st2.end();++it ){if( sex[b]==0 ) cout<<"-"; cout<<b<<" ";if( sex[(*it)]==0 ) cout<<"-"; cout<<(*it)<<endl;}           // (*it)  !!!}return 0;
}

repeat_PTA_L2-4 秀恩爱分得快_细节超多相关推荐

【PTA-训练day16】L2-028 秀恩爱分得快 + L1-064 估值一亿的AI核心代码
!L2-028 秀恩爱分得快 - 分块大模拟 PTA | 程序设计类实验辅助教学平台这个题还是挺考验函数合理运用和数据模拟处理能力的思路: 因为可能出现-0这种输入所以不能是int型 s ...
【CCCC】L2-028 秀恩爱分得快 (25分)，模拟题
problem L2-028 秀恩爱分得快 (25分) 古人云:秀恩爱,分得快. 互联网上每天都有大量人发布大量照片,我们通过分析这些照片,可以分析人与人之间的亲密度.如果一张照片上出现了 K 个人, ...
PTA:7-37 秀恩爱分得快 (简洁易懂，详解)
7-37 秀恩爱分得快 (25分) 古人云:秀恩爱,分得快. 互联网上每天都有大量人发布大量照片,我们通过分析这些照片,可以分析人与人之间的亲密度.如果一张照片上出现了 K 个人,这些人两两间的亲密度 ...
团体程序设计天梯赛-练习集 L2-028 秀恩爱分得快 (25 分) （详细解法）
题目链接:L2-028 秀恩爱分得快题目: 古人云:秀恩爱,分得快. 互联网上每天都有大量人发布大量照片,我们通过分析这些照片,可以分析人与人之间的亲密度.如果一张照片上出现了 K 个人,这些人两两 ...
【天梯赛L2-028 秀恩爱分得快】
天梯赛L2-028 秀恩爱分得快题目详情: 思路: 借鉴大佬的思路:虽然这个代码存在超时的风险:但这个思路确实是简单暴力这个题有个不好处理的点就是-0是个女生,所以一定要用字符串去存,但是0和-0 ...
秀恩爱分得快 (25 分)
L2-028 秀恩爱分得快 (25 分) 古人云:秀恩爱,分得快. 互联网上每天都有大量人发布大量照片,我们通过分析这些照片,可以分析人与人之间的亲密度.如果一张照片上出现了 K 个人,这些人两两间的 ...
L2-028 秀恩爱分得快 (25 分)
L2-028 秀恩爱分得快 (25 分) 古人云:秀恩爱,分得快. 互联网上每天都有大量人发布大量照片,我们通过分析这些照片,可以分析人与人之间的亲密度.如果一张照片上出现了 K 个人,这些人两两间的 ...
PTA 秀恩爱分得快
L2-028 秀恩爱分得快 (25 分) 古人云:秀恩爱,分得快. 互联网上每天都有大量人发布大量照片,我们通过分析这些照片,可以分析人与人之间的亲密度.如果一张照片上出现了 K 个人,这些人两两间的 ...
L2-028 秀恩爱分得快 (25 分) 两种解法，详细分析
L2-028 秀恩爱分得快 (25 分) 古人云:秀恩爱,分得快. 互联网上每天都有大量人发布大量照片,我们通过分析这些照片,可以分析人与人之间的亲密度.如果一张照片上出现了 K 个人,这些人两两间的 ...

repeat_PTA_L2-4 秀恩爱分得快_细节超多

repeat_PTA_L2-4 秀恩爱分得快_细节超多相关推荐

最新文章

热门文章