1. 程式人生 > >小哼買書

小哼買書

小哼的學校要建立一個圖書角,老師派小哼去找一些同學做調查,看看同學們都喜歡讀哪些書。小哼讓每個同學寫出一個自己最想讀的書的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的賣給

店慶遇上雙11,的最大優惠來了!

                                          &

洛谷[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元的方案數,這個題和數字組合非常相似。把完全揹包問題變換一下就可以了。 即把完全揹包的