題目描述 description
大學排名現在已經非常流行。在網上搜尋可查到關於中國大學排行的各個方面的訊息。
我們知道,在一大學裡通常都由許多不同的「系」(專業)組成,比如計算機系(簡稱cs);電子工程系(簡稱ee);外語系(簡稱fls),等等。在乙個大學裡,其某一專業也許國內排前幾,但其他專業卻默默無聞。因此,大多數大學排行榜都有不同專業的詳細的排名。
雖然資訊量如此巨大,但是卻掩蓋不了乙個嚴重的問題:究竟哪個大學更好?幸運的是,波布博士提出了乙個新概念「絕對更好」,使得這個難題能被部分解決。
為了更好地闡述波布博士的新概念,我們舉乙個例子:
假設現在有三大學:x大學、y大學、z大學。每所大學都有三個專業:cs,ee,fls。而這三所大學三個專業國際公認的排名如下:
cs排名:x>y>z(x>y表示x的cs專業比y的好)
ee排名:x>z>y
fls排名:z>x>y
顯然,x大學的每個專業都比y大學好,所以x大學絕對比y大學好。運用這個概念我們就能比較出一些大學的優劣。
現在波布博士有乙份完整的各個大學不同專業的排名,他想提出k問題,每個問題是比較兩個大學ui和uj,看ui是否一定比uj好。
你能回答波布博士這k個問題麼?
輸入描述 input description
第一行有三個整數n,m,k(0
接下來的m行中,第i(1≤i≤m)行有n所大學的編號uj(1≤j≤n,1≤uj≤n),代表第i個專業n大學的排名(越在前的大學排名越前)。
接下來的k行中,第i(1≤i≤k)行有兩所大學的編號ui和uj(1≤ui
輸出描述 output description
輸出檔案有k行,第i行即對第i個問題的回答,如果大學ui一定比uj好,輸出「yes」,否則輸出「no」 。
樣例輸入 sample input
3 3 2
1 2 3
1 3 2
3 1 2
1 22 3
樣例輸出 sample output
yesno
資料範圍及提示 data size & hint
0那這就是乙個比較簡單的模擬。
第乙份**,:
#include#include80分看能找出錯誤嗎#include
#include
#include
using
namespace
std;
intn,m,k,x,y,tot;
int a[1002][1002
],q;
intmain()
for(int i=1;i<=k;++i)
return0;
}
第二份,ac**:
#include#includem和n的順序,仔細研究一下,誰該是第一層,誰該是第二層。#include
#include
#include
using
namespace
std;
intn,m,k,x,y,tot;
int a[102][102
],q;
intmain()
for(int i=1;i<=k;++i)
return0;
}
codevs 2799 高校排名 加強版 最長鏈
時間限制 1 s 空間限制 128000 kb 題目等級 鑽石 diamond 大學排名現在已經非常流行。在網上搜尋可查到關於中國大學排行的各個方面的訊息。我們知道,在一大學裡通常都由許多不同的 系 專業 組成,比如計算機系 簡稱cs 電子工程系 簡稱ee 外語系 簡稱fls 等等。在乙個大學裡,其...
Python爬蟲小例項 爬高校排名
程式目的 獲取大學排名網頁內容,並格式化輸出。讀懂以下程式需提前了解requests庫和beautifulsoup庫,在 網路爬蟲與資訊提取課程 有提供相關知識。from bs4 import beautifulsoup import bs4 import requests def gethtmlt...
高校一級學科整體水平排名
根據全國學位中心評估結果 數學 北京大學 復旦大學 浙江大學 南開大學 中山大學 中國科學技術大學 四川大學 南京大學 清華大學 北京師範大學 華東師範大學 吉林大學 中南大學 大連理工大學 西安交通大學 哈爾濱工業大學 國防科學技術大學 華中科技大學 北京理工大學 湖南大 學 蘇州大學 首都師範大...