SGU 127 Telephone directory
2012-03-27 16:48
288 查看
#include<iostream> #include<vector> #include<algorithm> #include<cstdio> #include<queue> #include<stack> #include<string> #include<map> #include<set> #include<cmath> #include<cassert> #include<cstring> #include<iomanip> using namespace std; #ifdef _WIN32 #define i64 __int64 #define out64 "%I64d\n" #define in64 "%I64d" #else #define i64 long long #define out64 "%lld\n" #define in64 "%lld" #endif #define FOR(i,a,b) for( int i = (a) ; i <= (b) ; i ++) #define FF(i,a) for( int i = 0 ; i < (a) ; i ++) #define FFD(i,a) for( int i = (a)-1 ; i >= 0 ; i --) #define S64(a) scanf(in64,&a) #define SS(a) scanf("%d",&a) #define LL(a) ((a)<<1) #define RR(a) (((a)<<1)+1) #define SZ(a) ((int)a.size()) #define PP(n,m,a) puts("---");FF(i,n){FF(j,m)cout << a[i][j] << ' ';puts("");} #define pb push_back #define CL(Q) while(!Q.empty())Q.pop() #define MM(name,what) memset(name,what,sizeof(name)) #define read freopen("in.txt","r",stdin) #define write freopen("out.txt","w",stdout) const int inf = 0x3f3f3f3f; const i64 inf64 = 0x3f3f3f3f3f3f3f3fLL; const double oo = 10e9; const double eps = 10e-10; const double pi = acos(-1.0); int k,n; vector<int>v; inline int head(int x) { return x/1000; } int find() { int ans=3; int line=1; int temp=head(v[0]); for(int i=1;i<v.size();i++) { if(temp!=head(v[i])) { ans++; line = 1; temp = head(v[i]); } else { line++; if(line > k) { ans++; line=1; } } } return ans; } int main() { cin>>k; cin>>n; int temp; for(int i=1;i<=n;i++) { cin>>temp; v.push_back(temp); } sort(v.begin(),v.end()); cout<<find()<<endl; return 0; }
相关文章推荐
- sgu 127 Telephone directory
- SGU - 127 - Telephone directory (水~)
- Telephone directory - SGU 127(水)
- SGU 127 Telephone directory (模拟)
- SGU 127
- sgu 135 + 184 +117+126+114+118+127
- SGU127-Telephone directory
- SGU 127 Telephone directory(水~)
- sgu222 分类: sgu 2015-06-12 09:27 24人阅读 评论(0) 收藏
- sgu-263 Towers
- SGU145 Strange People
- sgu 275 分类: sgu 2015-06-21 14:56 18人阅读 评论(0) 收藏
- SGU 296.Sasha vs. Kate(贪心)
- 127.判断字符串是否为回文
- sgu289:Challenging Tic-Tac-Toe(博弈搜索)
- SGU 239.Minesweeper
- SGU 495 Kids and Prizes
- 【计蒜客系列】挑战难题:119,120,121,122,123,125,126,127
- UVA127- "Accordian" Patience(模拟链表)
- SGU 154-Factorial