某天,乙隻可愛的肥橘喵在路上走,突然遇到了乙個怪人,那怪人自稱pm6,「小肥喵,這裡有一道水題,答對了我就請你吃狗肉,答錯了你就請我吃**!」
喵咪瑟瑟發抖:「qaq什麼題?」
pm6道:「給你座標軸上的n個點,求出對於每個點,有多少個點的 x 座標和 y 座標都大於它。」
毫不意外,蠢肥喵完全不會這道題並面臨著被做成**火鍋的危險,求求你救救喵咪!
輸入包括兩行,第一行是正整數n,表示點數,接下來n行每行兩個數表示第i個點的橫座標和縱座標,座標值都是整數,輸入資料中存在座標相同的點。
對於50%的資料:0<=點的座標大小<=10000,0<=n<=100
對於100%的資料:0<=點的座標大小<=10000,0<=n<=1000
輸出包括n行,第i行表示有多少個點在點i的右上方。
示例1
3
1 22 3
4 4
2
10
基本就是一看就能看出這是乙個簡單的題,就是找一些點x和y的座標都比它本身大,然後輸出有幾個
#includeint s[1003][2];
int main()
printf("%d",ans);
if(i < n - 1)
printf("\n");
}return 0 ;
}
牛客OI周賽7 普及組 救救企鵝(暴力列舉)
時間限制 c c 1秒,其他語言2秒 空間限制 c c 262144k,其他語言524288k 64bit io format lld 另一天,乙隻可愛的圍著圍巾的肥企鵝在路上搖搖晃晃地走著,遇上了迎面走來的打著飽嗝的pm6。小企鵝預感不妙,這不就是最近有名的惡人pm6麼!嚇得立刻扭頭就想跑。pm6...
牛客OI周賽7 普及組
比賽鏈結 這題非常簡單,純模擬就可以過,不用解釋 如下 includeusing namespace std struct gg a 10005 int main cin m for int i 1 i m i cout 這題目看起來仍然簡單。但最開始我還以為要把所有區間全部列舉一遍。然後我打出暴力...
牛客OI周賽9 普及組
目錄a題 b題 c題 小q挺喜歡擼串的,沒錯,字串!你給小q送上了n個字串 對於乙個字串s,如果在小q擼掉 刪除 任意個字元之後,nowcoder 是其子串,則這個字串s是可擼的。小q最近切題切到手軟,想擼串散散心。如果你給他呈現的字串是可擼的,他會很開心,否則他會很桑心。輸入描述 乙個整數n,表示...