數星星(結構體專題)

2021-09-24 03:57:37 字數 636 閱讀 7552

給你一些座標簡單查重。就是輸出星星座標在不重複的情況下有幾個;

首先輸入乙個整數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行,...