小哼買書
小哼的學校要建立一個圖書角,老師派小哼去找一些同學做調查,看看同學們都喜歡讀哪些書。小哼讓每個同學寫出一個自己最想讀的書的ISBN號(你知道嗎?每本書都有唯一的ISBN號,不信話你去找本書翻到背面看看)。當然有一些好書會有很多同學都喜歡,這樣就會收集到很多重複的ISBN號。小哼需要去掉其中重複的ISBN號,即每個ISBN號只保留一個,也就說同樣的書只買一本(學校真是夠摳門的)。然後再把這些ISBN號從小到大排序,小哼將按照排序好的ISBN號去書店去買書。請你協助小哼完成“去重”與“排序”的工作。
輸入格式:
輸入有2行,第1行為一個正整數,表示有n個同學參與調查(n<=100)。第2行有n個用空格隔開的正整數,為每本圖書的ISBN號(假設圖書的ISBN號在1~1000之間)。
輸出格式:
輸出也是2行,第1行為一個正整數k,表示需要買多少本書。第2行為k個用空格隔開的正整數,為從小到大已排好序的需要購買的圖書ISBN號。
提示: 改編自全國青少年資訊學奧林匹克聯賽(NOIP2006)普及組第一題《明明的隨機數》。
限制: 每個測試點1秒
樣例:
輸入
10
20 40 32 67 40 20 89 300 400 15
輸出
8
15 20 32 40 67 89 300 400
#include <stdio.h>
int main(void)
{
int ISBN[101]={0};
int n, i, j, temp, count=0;
scanf("%d",&n);
for ( i=0; i<n; i++ )
{
scanf("%d",&ISBN[i]);
}
for ( i=0; i<n-1; i++ )
{
for ( j=0; j<n-i-1; j++ )
{
if (ISBN[j]>ISBN[j+1])
{
temp=ISBN[j];
ISBN[j]=ISBN[j+1];
ISBN[j+1]=temp;
}
}
}
for ( i=0; ISBN[i]!=0; i++ )
{
while (ISBN[i]!=0)
{
if (ISBN[i]==ISBN[i+1])
{
for ( j=i; ISBN[j+1]!=0; j++ )
{
ISBN[j]=ISBN[j+1];
}
ISBN[j]=0;
count++;
}
else
break;
}
}
printf("%d\n", n-count);
for ( i=0; ISBN[i]!=0; i++ )
{
printf("%d ",ISBN[i]);
}
putchar('\n');
return 0;
}
相關推薦
用快速排序實現”小哼買書“
具體問題可以看看這個網站小哼買書。 下面是用快速排序實現的方法。 #include<stdio.h> int a[101], n;//定義全域性變數 //快速排序的實現方法 vo
小哼買書
小哼的學校要建立一個圖書角,老師派小哼去找一些同學做調查,看看同學們都喜歡讀哪些書。小哼讓每個同學寫出一個自己最想讀的書的ISBN號(你知道嗎?每本書都有唯一的ISBN號,不信話你去找本書翻到背面看看)。當然有一些好書會有很多同學都喜歡,這樣就會收集到很多重複的
啊哈!演算法--第04節--小哼買書
本文主要參考:啊哈磊的《啊哈!演算法》,特此說明。 排序演算法還有很多,例如我在《啊哈C!思考快你一步》一書中講過的選擇排序,另外還有計數排序、基數排序、插入排序、歸併排序和堆排序等等。堆排序是基於二叉樹的排序,我會在後面的章節講到。現在來看一
1581:小哼買書
1581:小哼買書 Description 小哼的學校要建立一個圖書角,老師派小哼去找一些同學做調查,看看同學們都喜歡讀哪些書。小哼讓每個同學寫出一個自己最想讀的書的ISBN號(你知道嗎?每本書都
[2017.5.29]備忘 買書 挑戰程序設計競賽
nio com html 備忘 %d gda .html amp click http://product.dangdang.com/23272528.html?_utm_sem_id=231367&_ddclickunion=422-kw-4-%CD%BC%CA%
(動態規劃)6049:買書
動態 種類 blog namespace iostream sin += out bsp 描述 小明手裏有n元錢全部用來買書,書的價格為10元,20元,50元,100元。 問小明有多少種買書方案?(每種書可購買多本) 輸入 一個整數 n,代表總共錢數。(0 <=
買書不讀是一種什麽病?
正是 height 之一 世界 書架 靈魂 釋放 一場 單詞 買書不讀是一種什麽病? 在日語中有這麽個詞特別的單詞:積ん読(Tsundoku),用來形容買很多書卻把它們扔在角落積灰的行為,這個詞的起源可以追溯到明治時代,翻譯成中文大概就是“買書如山倒,讀書如抽絲”。 對,
買書開博客開始學習
機器學習買書開博客開始學習買書開博客開始學習
zcmu 1104: 小胖買切糕
1104: 小胖買切糕 Description 今天,小胖出門買切糕,大家都知道,切糕是密度是相當的大,所以切糕的質量要用指數來計算。買買提(切糕商)說:買多少,切多少。結果變成切多少,買多少。由於小胖的氣場,買買提最終決定,把一塊質量為a^b的切糕,分為c塊,多餘出來質量為d的賣給
洛谷[P1421]小玉買文具
題目傳送門OvO 題目描述 班主任給小玉一個任務,到文具店裡買儘量多的簽字筆。已知一隻簽字筆的價格是1元9角,而班主任給小玉的錢是a元b角,小玉想知道,她最多能買多少隻簽字筆呢。 輸入輸出格式 輸入格式: 輸入的資料,在一行內,包括兩個整數,依次表示a和b,a<
web前端開發能自學嗎?買書看視訊為什麼還是失敗了?
web前端開發能自學嗎?自學前端要多長時間?下面就跟著千鋒一起來看看吧! 近年來,前端開發可以說火的很厲害,很多零基礎的朋友紛紛去學習前端開發,有零基礎小白也有想轉行學習的。很多人都選擇自學前端,你也選擇了自學前端,你非常努力,也非常愛動腦筋,但是學了半年或一年卻很難有效果
6049_買書
/* Name: 6049_買書 Copyright: Author: Date: 24-06-18 15:23 Description: 6049_買書 描述 小明手裡有n元錢全部用來買書,書的價格為10元,20元,50元,100元。 問小明有多少種買書方案?(每種書可購買多本) 輸
程式設計之美-1.4-買書問題
問題描述: 《哈利波特》1-5卷促銷活動,每本8元。買不同的n本可以對應不同的折扣如下。 求解一筆訂單中,購買不同卷數不同本數的最少價格解。 問題思考: 書中給出了兩種解題思路: 思路一: 參照上一小節,仍使用遞迴方式遍歷所有解,取得最優解。 思路二: 採用貪
360校招筆試題(C++小明買菜)
大致題意: 小明拿n元錢去買菜,一共買x種菜,但是必須要在y種菜裡買一樣最貴的,問小明拿的錢夠不夠買菜。首先輸入n,然後輸入x,y(x<=y)。最後輸入y種菜每種菜的單價。 例: 輸入: 8 3 4 2 1 4 3 輸出: Yes 大致思
【入門程式設計題】--1.小玉買文具問題
要點在於將整形資料b,也就是角,轉換成浮點型 => float c=b; #include<iostream> using namespace std; int main() { int a,b; cin&g
小玉買文具
題目描述 班主任給小玉一個任務,到文具店裡買儘量多的簽字筆。已知一隻簽字筆的價格是1元9角,而班主任給小玉的錢是a元b角,小玉想知道,她最多能買多少隻簽字筆呢。 輸入輸出格式 輸入格式: 輸入的資料,在一行內,包括兩個整數,依次表示a和b,a<=10000
程式設計之美 買書問題java
import java.util.Comparator; public class MaiBook { public static float minCost(Integer[]num){ float c5=Float.MAX_VALUE,c4=Float.MA
SpringAOP整合Hibernate並使用事務(模擬買書的過程)
<beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://ww
動態規劃--買書(揹包方案數)
題目大概: 用n元買書,書有10 20 50 100元的。問有多少種買書方案。 思路: 這個題是完全揹包問題的方案數問題,即每一樣物品是可以無限制的拿取的。 狀態h[i]是i元的方案數,這個題和數字組合非常相似。把完全揹包問題變換一下就可以了。 即把完全揹包的