sort,用到了結構體
第一種sort:
282MS
#include<stdio.h> #include<algorithm> using namespace std; struct Array { char data[30]; }dna[20005]; bool operator < (Array const& arr1, Array const& arr2) { return strcmp(arr1.data, arr2.data) < 0; } int main() { int n, m, i, count, num[20005]; while(scanf("%d%d", &n, &m) != EOF) { if(!n && !m) return 0; for(i=0; i<=n; i++) num[i] = 0; for(i=0; i<n; i++) scanf("%s", dna[i].data); sort(dna, dna+n); count = 1; for(i=1; i<=n; i++) if(strcmp(dna[i-1].data, dna[i].data) == 0) count++; else { num[count]++; count = 1; } for(i=1; i<=n; i++) printf("%d/n", num[i]); } return 0; }
第二種sort:
407MS
#include<stdio.h> #include<algorithm> using namespace std; struct Array { char date[30]; }dna[20005]; bool cmp(Array arr1, Array arr2) { return strcmp(arr1.date, arr2.date) < 0; } int main() { int n, m, i, count, num[20005]; while(scanf("%d%d", &n, &m) != EOF) { if(!n && !m) return 0; for(i=0; i<=n; i++) num[i] = 0; for(i=0; i<n; i++) scanf("%s", dna[i].date); sort(dna, dna+n, cmp); count = 1; for(i=1; i<=n; i++) if(strcmp(dna[i-1].date, dna[i].date) == 0) count++; else { num[count]++; count = 1; } for(i=1; i<=n; i++) printf("%d/n", num[i]); } return 0; }
qsort:
329MS
#include<stdio.h> #include<stdlib.h> #include<string.h> int cmp(const void* a, const void* b) { return (strcmp((char* )a,(char* )b)); } int main() { int n, m, i, count, num[20005]; char dna[20005][30]; while(scanf("%d%d", &n, &m) != EOF) { if(!n && !m) return 0; for(i=0; i<=n; i++) num[i] = 0; for(i=0; i<n; i++) scanf("%s", dna[i]); qsort(dna, n, sizeof(dna[0]), cmp); count = 1; for(i=1; i<=n; i++) if(strcmp(dna[i-1], dna[i]) == 0) count++; else { num[count]++; count = 1; } for(i=1; i<=n; i++) printf("%d/n", num[i]); } return 0; }
直播概要: 隨着計算機的蓬勃發展,互聯網進入大數據和人工智能時代,爲了解決信息過載和長尾商品,推薦系統成爲唯一選擇,而面對不同的業務場景,爲了解決業務痛點,會根據不同的場景特點尋找不同的方法和手段來解決推薦中實際遇到的問題。在智慧家庭領域,
{"type":"doc","content":[{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"typ
{"type":"doc","content":[{"type":"blockquote","content":[{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null
本文主要講述ClickHouse中的數據存儲結構,包括文件組織結構和索引結構,以及建立在其基礎上的數據過濾機制,從Part裁剪到Mark裁剪,最後到基於SIMD的行過濾機制。 數據過濾機制實質上是構建在數據存儲格式之上的算法,所以在介紹過濾
每篇一句 大魔王張怡寧:女兒,這堆金牌你拿去玩吧,但我的銀牌不能給你玩。你要想玩銀牌就去找你王浩叔叔吧,他那銀牌多 前言 爲了講述好Spring MVC最爲複雜的數據綁定這塊,我前面可謂是做足了功課,對此部分知識此處給小夥伴留一個學
update xxxx_table set xxdate = STR_TO_DATE(substr(name,LOCATE('全時段', name) +3, 8), '%Y%m%d') WHERE xxdate is null and
要查看一個Git分支是基於哪個分支創建的,您可以採取以下幾種方法: 使用git show-branch命令:在Git命令行中,輸入git show-branch --current可以顯示當前分支的提交歷史,並在其中標記出當前所在的分支。
Linux 運維進階指令02 df****指令 含義查看磁盤的空間 df指令的作用 語法:df-h 表示以可讀性較高的形式展示大小 free指令 含義查看內存使用情況 free指令的作用 語法:free-m :表
1 Now:返回當前日期和時間,格式爲 YYYY-MM-DD HH:MM:SS SELECT NOW(); 2024-03-04 12:42:11 2 DATE:從日期時間值中提取日期部分,格式爲 YYYY-MM-DD SELECT
我們經常在MySQL中儲存時間,簡單來了解一下。 1 DATE DATE類型只存在年月日,沒有時分秒。MySQL用 'YYYY-MM-DD' 的格式來檢索和展示此類型。所支持的範圍從 '1000-01-01' 到 '9999-12-31'