七夕特輯之不開心的朋友，真行，
題目鏈接：傳送門
day3
題意：模擬-水博客
#include<bits/stdc++.h>
class Solution {
public:
int unhappyFriends(int n, vector<vector<int>>& preferences, vector<vector<int>>& pairs) {
int happy_value[505][505];
memset(happy_value,0,sizeof(happy_value));
for(int i=0;i<preferences.size();i++){
vector<int> v=preferences[i];
for(int j=0;j<v.size();j++)
happy_value[i][v[j]]=j;
}
map<int,int> m;
m.clear();
int ans = 0;
for(int i=0;i<pairs.size();i++){
for(int j=i+1;j<pairs.size();j++)
{
int x = pairs[i][0];
int y = pairs[i][1];
int u = pairs[j][0];
int v = pairs[j][1];
if(happy_value[x][u]<happy_value[x][y] && happy_value[u][x] < happy_value[u][v])
{
if(m[x]==0){
ans++;
m[x]=1;
}
if(m[u]==0){
ans++;
m[u]=1;
}
}
if(happy_value[x][v]<happy_value[x][y] && happy_value[v][x] < happy_value[v][u])
{
if(m[x]==0){
ans++;
m[x]=1;
}
if(m[v]==0){
ans++;
m[v]=1;
}
}
if(happy_value[y][u]<happy_value[y][x] && happy_value[u][y] < happy_value[u][v])
{
if(m[y]==0){
ans++;
m[y]=1;
}
if(m[u]==0){
ans++;
m[u]=1;
}
}
if(happy_value[y][v]<happy_value[y][x] && happy_value[v][y] < happy_value[v][u])
{
if(m[y]==0){
ans++;
m[y]=1;
}
if(m[v]==0){
ans++;
m[v]=1;
}
}
}
}
return ans;
}
};下次得寫點演算法題了，不然沒啥寫的，
李宏毅的深度學習課太牛逼了，兩節課就把深度學習的內涵講明白了，真的diao
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/294114.html
標籤：AI