PTA 有重複的資料

2021-09-05 10:55:56 字數 820 閱讀 9450

pta 有重複的資料(10分)

題目描述:

在一大堆資料中找出重複的是一件經常要做的事情。現在,我們要處理許多整數,在這些整數中,可能存在重複的資料。你要寫乙個程式來做這件事情,讀入資料,檢查是否有重複的資料。如果有,輸出「yes」這三個字母;如果沒有,則輸出「no」。

輸入格式:

你的程式首先會讀到乙個正整數n,1<=n<=100000。然後是n個整數。

輸出格式:

如果這些整數中存在重複的,就輸出:

yes否則,就輸出:

no輸入樣例:

51 2 3 1 4

輸出樣例:

yes此題本身演算法思路並不困難,但第三四個測試點對時間複雜度有一定的要求,所以對此題中較大的資料,排序時用選擇排序法和氣泡排序法就顯得力不從心,所以應該用時間複雜度最小的歸併排序,這樣此題就迎刃而解。

PTA 刪除重複字元

本題要求編寫程式,將給定字串去掉重複的字元後,按照字元ascii碼順序從小到大排序後輸出。輸入是乙個以回車結束的非空字串 少於80個字元 輸出去重排序後的結果字串。ad2f3adjfeainzzzv 23adefijnvz 題目只是說非空字串,所以要用getline 不要用cin,使用set cha...

PB判斷是否有重複資料

使用update函式儲存資料之前,通常要判斷資料視窗中是否有主鍵重複的資料,如果有重複則不允許提交。如果我們不編寫程式判斷,資料視窗本身業可以進行校驗,但是顯示的都是英文的提示資訊。為此,我們通常在dberror事件中返回1以遮蔽該英文的提示資訊,然後編寫程式進行主鍵重複判斷。進行主鍵重複判斷,實現...

PB判斷是否有重複資料

使用update函式儲存資料之前,通常要判斷資料視窗中是否有主鍵重複的資料,如果有重複則不允許提交。如果我們不編寫程式判斷,資料視窗本身業可以進行校驗,但是顯示的都是英文的提示資訊。為此,我們通常在dberror事件中返回1以遮蔽該英文的提示資訊,然後編寫程式進行主鍵重複判斷。進行主鍵重複判斷,實現...