給你一些座標簡單查重。就是輸出星星座標在不重複的情況下有幾個;
首先輸入乙個整數n(n<=300),接下來的n對整數,每對表示小明數過的乙個星星的位置(星星的座標在-10000到10000之間)。
輸出星星的個數。
樣例輸入
5
0 31 5
1 10 1
1 5
樣例輸出
題目要求用資料結構,但是對於資料結構不太熟所以我就用二維陣列來解決;
這道題我根據看啊哈演算法中標記的思維來寫的,即出現過的座標另乙個用二維
陣列來標記,然後查重;
注意如果座標是(0 0),要另外加1,因為在定義區域性變數是,陣列中的所有數是
都被預設為0來存入的;
#include
int a[
301][2
],book[
301][2
];intmain()
for(i=
0; i)else
b=1;
}if(b!=0)
}printf
("%d\n"
, t)
;return0;
}
1469 數星星(結構體專題)
題目描述 一天,小明坐在院子裡數星星,gardon就出了個難題給她 gardon在天空畫出了乙個矩形區域,讓他輸入矩形區域裡有多少顆星星,仁慈的上帝還為他標出了每個星星的座標。但小明數著數著就看花了眼,但他的原則是 寧願多數一次,不可錯過乙個。如果小明把他數過的星星的座標都告訴你,你能否幫他進行排重...
zzulioj 1191 數星星(結構體專題)
一天,小明坐在院子裡數星星,gardon就出了個難題給她 gardon在天空畫出了乙個矩形區域,讓他輸入矩形區域裡有多少顆星星,仁慈的上帝還為他標出了每個星星的座標。但小明數著數著就看花了眼,但他的原則是 寧願多數一次,不可錯過乙個。如果小明把他數過的星星的座標都告訴你,你能否幫他進行排重處理 如果...
選票統計結構體專題
1483.某單位進行選舉,有5位候選人 zhang wang zhao liu miao。編寫程式,統計每人所得的票數。要求每人的資訊裡包括兩部分 name和votes,分別描述姓名和所得票數。每個人的資訊用乙個結構體來表示,5個人的資訊使用結構體陣列。首先輸入乙個整數n,表示一張選票,接下來n行,...